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Einleitung. 



Die höhere Arithmetik zerföUt im Wesentlichen in zwei Hauptabschnitte, 
in die Theorie der Congruenzen und in die Theorie der homogenen Formen. 
Einen integrirenden Bestandtheil der Congruenzenlehre überhaupt bildet die 
Theorie der binomischen Congruenzen, deren Angelpunkt wiederum die 
Lehre von den Potenzresten ist. ;,Den Schlussstein dieser letzterwähnten 
Theorie aber bilden die Beciprocitätsgesetze.'^^) Obwohl nun die Auffindung 
dieser Gesetze ^^von einfach ausgeprägtem Inhalt" ^) verhältnissmässig leicht 
durch Induction gelang, so war doch die Begründung derselben mit ganz 
gewaltigen Schwierigkeiten verbunden: neue Methoden mussten zu diesem 
Zwecke gefunden und von Gebieten , die mit der Arithmetik anscheinend in 
gar keinem Zusanunenhange standen, musste Beweismaterial herbeigeschafft 
werden, und doch gelang zuvörderst nur, die Richtigkeit des quadratischen 
Gesetzes darzuthun. Aber die Principien, die einzelnen der Beweise für 
das quadratische Beciprocitfttsgesetz zu Grunde lagen, waren in so hohem 
Maasse der Verallgemeinerung föhig, dass sie auch zur Ableitung der all- 
gemeinen Gesetze benutzt werden konnten. 

Im Folgenden sollen nun die sämmtlichen vorhandenen Beweise für das 
quadratische Reciprocitätsgesetz zusammengestellt und die ihnen zu Grunde 
liegenden Principien einer vergleichenden Betrachtung unterzogen werden. 
Der Verfasser glaubt, dass ein solches Beginnen nicht ganz unnütz sei, weil 
eben jenes Gesetz das Fundamentaltheorem der Lehre von den quadratischen* 
Resten und Nichtresten ist , weil man ferner durch die Principien y die den 
Beweisen dafür zu Grunde liegen, zu neuen, sehr allgemeinen Methoden 
gelangt, und weil endlich durch die Beweise jenes Gesetzes eine förderliche 
Wechselwirkung zwischen bis dahin ziemlich oder ganz isolirten Gebieten 
der Mathematik eingetreten ist. Dazu kommt, dass die Geschichte unseres 
Satzes die gleichzeitige Geschichte unserer gesammten Mathematik im Kleinen 
treu wiederspiegelt. 



1) Kummer, Berliner Abh. 1859, S. 19. 

2) Gauss, Vorwort zu Eisenstein 's Math. Abh., Berlin 1847. 
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Aaf diesen ebenerwähnten eigenthümlichen and reizvollen umstand 
wurde ich zuerst durch Herrn Professor Scheibner hingewiesen. Ich 
spreche meinem hochverehrten Lehrer hierfür, wie überhaupt für die viel- 
fache Förderung und geistige Anregung, die ich von ihm empfing, meinen 
herzlichsten Dank aus. 

Im ersten Theile sind die sämmtlichen vorhandenen Beweise, soweit 
sie mir zugänglich waren, in Capitel so geordnet dargestellt, dass die Be- 
weise je emes Capitels denselben Grundgedanken haben. Innerhalb der 
Capitel folgen sich die Beweise chronologisch. Die Principien selbst werden 
im zweiten Theile entwickelt. Historische Notizen beginnen und beschliessen 
die Arbeit. 

Zur Bequemlichkeit des Lesers, und auch um die üebereinstimmung 
oder Verschiedenheit der Beweise in recht helles Licht zu rücken, ist eine 
möglichst einheitliche Bezeichnung und Darstellung angewandt worden. Dass 
dabei nicht nur der Kernpunkt, sondern auch das individuelle Gepräge 
der einzelnen Beweise unangetastet geblieben ist, braucht wohl nicht erst 
erwähnt zu weisen. y 



Erster Theil. 

Darstellnng der Beweise fflr das qnadratisclie 

Beciprocitätsgesetz. 



I. Capitel. 
Torarbeiten Yon Fermat bis Legendre. 

Nachdem Bachet de M^ziriac^) die Theorie der linearen diophan- 
tischen Gleichungen zu einem gewissen Abschlüsse gebracht hatte, trat an 
die Mathematiker die Frage nach der Auflösung der Gleichungen zweiten 
Grades, m specie der binomischen Congruenzen zweiten Grades heran. Mit 
anderen Worten, es handelte sich um Aufsuchung leicht erkennbarer Beding 
nngen, unter welchen die Congruenz 

x^=pinodq, 

wenn p und q gegeben sind, lösbar ist oder nicht 

Es wurden zunächst specielle Fälle untersucht. 

Aus einem Briefe aus dem Jahre 1658 von Fermat an den Englän- 
der Eenelm Digby^) geht da hervor, dass bereits Fermat die Beding- 



1) Theorämes plaisans et däleci qui se fönt par las nombres. 

2) Joh. Wallis' Werke, Bd. U S. 857. 
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ungen kannte, unter welchen +1, 2, +3, 5 quadratische Beste oder 
Nichtreste von ungeraden Primzahlen q sind; aus einem 1641 von Frenicle^) 
an Fermat gerichteten Schreiben ist femer evident, daas bereits Frenicle 
Kenntniss hatte, wann — 2 quadratischer Best oder Nichtrest von einer Prim- 
zahl ist. Wahrscheinlich war dies aber, wie auch Lagrange ^) annimmt, 
dem Fermat eher bekannt und von diesem erst aus Frenicle heraus- 
gefragt worden. 

All' diese Sätze sind durch Induction gefunden und sind ohne Beweis 
aufgestellt. Für —1 wurde der Satz zuerst von Euler') mit Hilfe ver- 
wandter Beste (residua soda) bewiesen; doch misslang ihm das Verfahren 
für + 2. Diese Lücke wurde ausgefüllt von Lagrange^). Es ist eine 
merkwürdige Thats^he, dass Euler der Beweis für + 2 nicht gelang, 
merkwürdig nttmlich insofern, als er den Beweis des Gesetzes für + 3^) 
kannte. Um noch über + 5 zu berichten, so war es wiederum Lagrange*)» 
dem es zuerst gelang, nachzuweisen, unter welchen Bedingungen diese Zahl 
quadratischer Best oder Nichtrest einer Primzahl ist. 

Diese Daten , ohne Einfluss auf die eigentliche Darstellung des Gesetzes, 
sind der Vollständigkeit halber angeführt und um darzuthun, mit welchen 
Schwierigkeiten die Mathematiker in diesem Falle zu kämpfen gehabt haben. 
Ist nämlich auch nicht zu verkennen, dass die Aufmerksamkeit der Mathe- 
matiker durch die Erfindung der Infinitesimalrechnung von der Zahlentheorie 
wesentlich abgelenkt wurde, so ist es doch eine bezeichnende Thatsache, 
dass so einfache Gesetze, wie die eben angeführten, über hundert Jahre 
ohne Beweis bleiben konnten. 

Bis jetzt wurden nur specielle Fälle behandelt. Der Erste nun, der 
unser Gesetz in seiner vollen Allgemeinheit aufzufassen und aufzustellen 
versuchte, war Euler. Und es gelang ihm, einen bedeutenden Schritt vor- 
wärts zu thun. In einer ;,Observationes circa divisionem quadratorum per 
numeros primos'^^) betitelten Abhandlung theilt er vier Sätze mit, die das 
quadratische Beciprocitätsgesetz vollständig ausmachen. Sie heissen: 

X Si divisor primus fuerü fortnae 4ns + (2x + 1)*# existente s numero 

I primo, tum in residms ocourrent nrnneri +8 et — s. 

1 J2. 8i divisor primus fuerü formae 4ns — (2x + l)*> existente s numero 

primo, tum in residuis occurret numerus +^, at — s vn non-residuis. 



1) Varia opera math. D. Petri de Fermat, senatoris Tolosani. Tolosae 
(Joh. Pech), 1679. S. 168. 

2) Nouv. m^m. de Tac. Boyale des sciences et helles lettres de Berlin. 1775. 
S. 337. 

3) Opusc. analyt. 1783. Bd. I S. 136. Vergl. S. 59 dieser Abh. 

4) Nouv. mäm de Pac. de Berlin 1775. 8. 349, 351. 

5) Comment. nov. PetropoL, Bd. VIII S. 165. 

6) Nouv. mäm. de Tac. Boyale etc. 1775, S. 352. 

7) Opusc. analyl 1783, I S. 64, oder: Comm arithm coUectae, I S. 486. 

1* 
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5. 8i divisor primus fuerit form'AC 4ns~42— 1 eocckidendo omnes va- 

lores in forma 4ns — (2x + l)* contentos, existente s immero primo, 

tum in residuis occurret — s; at +s erit non-residuum, 

4, 8i divisor primus fuerit formae 4ns + 4z — l , excktdendo omnes va- 

lores in forma 4ns + (2x + l)* contentos, existente s numeroprimo, 

tum tarn +s quam — s in non-residuis occurret. 

Wie eine leichte Eechniing zeigt, ist Euler bei Aufstellung des Satzes 

3 ein Fehler untergelaufen. Dieses Theorem muss nämlich in seinem zwei* 

ten Theile heissen: Ist 5 von der Form 4w+l? so ist +s Nichtrest 

und —8 Rest; für 5 = 4w — 1 tritt das Umgekehrte ein. 

Diese Tier Sätze, ebenfalls ohne Beweis aufgestellt, involviren, wie 
schon bemerkt und wie eine spätere Vergleichung ohge Weiteres ergeben 
wird, das quadratische Beciprocitätsgesetz vollständig. Gauss scheint die 
eben besprochene Arbeit Euler's nicht gekannt zu haben und schreibt 
daher die Entdeckung unseres Gesetzes Legen dre^) zu. 

Dieser berühmte Zahlentheoretiker hat allerdings das Verdienst, das 
Fundamentaltheorem zum ersten Male klar und deutlich in Formeln aus- 
gesprochen [und zwar 1785 in seinen ^Eech. d'analyse ind^termin^e"^)] und 
zum Theil bewiesen zu haben. Im vierten Abschnitte seiner ebenerwähnten 
Arbeit sind folgende acht Theoreme aufgestellt, wobei Ä, a Primzahlen 
von der Form 4w+l, B^ h dagegen solche von der Form 4n + 3 sind 

a— 1 b— 1 
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VIII b2=— 1 B2-_l 

Man sieht hieraus, dass Legendre bei Aufstellung seiner Sätze das 
F er mansche Theorem benutzt hat. In der That folgt aus: 

x^ =jp modq und ^«""^ = 1 modq^ 
dass die Möglichkeit der Congruenz x^=ip modq abhängig ist von p ^ . 

Ist nämlich p ^ =1 modq^ so ist jene Congruenz lösbar; ist dagegen 

1) Disquis. Arithm. Art. 151. 

2) Eist, de Tac. Royale des scieuces 1786, S. 516—617. 

g— 1 g— 1 

3) & ' =1, ... muss eigentlich heissen 5^=1 moda^ ... 
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p ^ ^ — Imodq (andere Fälle können überhaupt nicht eintreten), so ist 
jene Congruenz nicht lösbar. 

Znm ersten Male in der Form, wie wir den Satz gegenwärtig ausspre- 
chen, ist er ebenfalls von Legendre gegeben worden und zwar in seinem 
„Essai sur la th6orie des nombres^.^) Auf S. 186 bemerkt da zunächst 

Legendre: „Comme les quaMites analogues'N *, se rencontreront frSquem- 
ment dans le cours de nos recherches nous emploierons le caradere dbrigi 

/N\ — 

I — I p(mr exprimer le reste que donne N * divisS par o, reste qm suivant 

ce qu'on vient de voir ne peut etre que -^1 ou —X," Auf S. 214 heisst es 
dann weiter: „(^Iques soient les nombres premiers m et n, s^üs ne sont 

tom deux de la forme 4x— 1, on aura iovßowrs (~~) = (~")j ^ ^^ ^^^ 

tous deux de la /brwe •4x — l, on aura ( — j = — ( — )• Ces deux cas ge- 
ndraux sont compris dans la formule: 

Dies Gesetz nennt Legendre dcts quadratische Eeciprocitätsgesetz im unter- 
schied von Gauss, der es „Theorema fundamentale in doctrina de residuis 
quadraticis^ bezeichnet. 150 Jahre nachdem die ersten speciellen Fälle ent- 
deckt waren, war es also einem der bedeutendsten Zahlentheoretiker ge- 
lungen, das Gesetz in allgemeinster Form und elegantester Fassung auszu- 
sprechen. 

Auf die Art, wie Legendre den Satz zu beweisen suchte ; werden 
wir später zurückzukommen Gelegenheit haben. Hier bemerken wir nur, 
dass der Nachweis unvollständig ist; und eben dieser ünvoUständigkeit halber 
übergehen wir ihn hier.^) 

Wenden wir die Legendre'sche Bezeichnung an, so haben wir bis 
jetzt bemerkt: 

■>(^)-(-"'^' n)(|)-(-i)*n 



°D (f)(f) = (-« 






wobei p und q positive ungerade Primzahlen bedeuten. 

Diese drei Formeln drücken das quadratische Beciprocitätsgesetz aus. 

In den zunächst folgenden fünf Abschnitten werden wir nun den Be- 
weis hauptsächlich für Formel III) erbringen und in einem besondem Capitel, 



1) A Paris chez Duprat. An VI (1798). 

2) Disquis. Arithm. Art. 151, 296, 297 und Additamenta. 
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S. 59, ;,die Ergänzungssätze des quadratischen Beciprocitätsgesetzes^, wie 
die durch Formel I) und [I) ausgedrückten Gesetze heissen, darthun. 

Ehe wir dazu übergehen, haben wir noch eine von Jacobi^) an- 
gegebene Verallgemeinerung des Leg endr ersehen Symbols zu erwithnen, 
weil dieselbe für das Rechnen mit jenem Symbol von grosser Wichtigkeit 

ist. Während nämlich Legendre voraussetzt, dass in ( — j q eine un- 

gerade positive Primzahl und a eine zu derselben relative Primzahl ist, 

lässt Jacob i für $ = & auch zusammengesetzte Zahlen zu. In [ — ) werden 

a und h nur relativ prim vorausgesetzt, die nicht zugleich negativ sind und 
von denen die letztere ungerade ist. Diese verallgemeinerten Legendre- 
schen Symbole werden von Jacobi durch die Formeln 

iHrHiW- (^) = (f)' ("-T^) - (i) (I) ■ ■ 

definirt, worin ^, g, r, ... absolute Primzahlen, welche verschieden, aber 
auch theilweise oder sämmtlich gleich sein können, bedeuten. 



II. Capitel. 

Gauss' Beweis durch yoUstäudige Inductiou^j iu der vou 
Diriehlet^) gegebenen Form dargestellt. 

1. 

Gauss unterscheidet bei seinem ersten Beweise, ebenso wie Legendre, 
acht verschiedene Fälle, je nach der verschiedenen Natur der in Frage kom- 
menden Primzahlen , so dass der eigentliche Beweis in acht Beweise zerfällt. 
Die acht Einzelfälle sind: 

1. Ist g' = 4n + l, i> = 4w + l lind j~) = l so ist zu beweisen, 
das8(l) = l; 

2. ist g = 4w+l> jp = 4» + 3 nnd (~j = l, so ist zu beweisen, 
da88(l) = ]; 

3. ist g = 4w+ 1» p = 4n + 1 und ( — j = — 1 , so ist zu beweisen, 
da88(l) = -l; 



1) Grelle J. XXX, S. 170. 

8) Diequis. Arithm. Art. 185—144. 

8) Dirichlet, Grelle J. XLVIT, S. 189. 
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4. ist 2 = 4« + !, jp = 4» + 3 und I — j = — 1, so ist za beweisen, 
dass(l) = -l, 

5. ist fl' = 4«+3, ;? = 4» + 3 uud { — )r=l, so ist zu beweisen, 
das8(j) = -l, 

6. ist g = 4n + 3, p = 4w + l und ( — )=1» so ist zu beweisen, 
dass(^)=l; 

7. ist g = 4 w + 3, jp = 4» + 3 und ( — ) = — 1, so ist zu beweisen, 
dass(i.) = l; 

8. ist ö = 4 w + 3, p = 4n+l und ( — ) = — 1 , so ist zu beweisen, 

(f)=-'- 

Diese acht einzelnen Sätze machen also das Beciprocitätsgesetz ^) voll- 
ständig aus; sie lassen sich nun zunächst in die folgenden drei zusammen- 
ziehen : 

I. Ist g = 4n+l ^nd f — j = l, so ist zu zeigen, dass (— j=. 1; 
IL „ g = 4w + l „ (^) = -l, „ „ „ „ „ (£) 1; 

. „ g = 4n + 3 „ (^) = 1, » n . '. n (~)=(-l)~- 

Im Falle III ist «= + /'• Ist nämlich f — js= — 1, so folgt aus 

l~j=p * modq (— j = + l, so dass der Fall ( — j = — 1 einer wei- 
teren Untersuchung nicht bedarf. ^ 

Fassen wir noch den I. und m. Fall zusammen, so reducirt sich unser 
Beweis darauf, zu zeigen, dass, wenn 

I. 3 = 4» + l, 4n-|-3 und (-) = !» ("f")""^""^) 



dass 

P 



III 



« ' « und 



n. 3 = 4w + l „ (£) = -!, (i-)«-l ist 

p repräsentirt dabei eine beliebige ungerade positive Primzahl, a eine 
beliebige ungerade positive oder negative Primzahl. 

Im Folgenden setzen wir nun, was immer geschehen darf^ g>P vor- 
aus und nehmen an, das Gesetz gälte für alle Primzahlen kleiner als q und 



1) Das Wort „quadratisch** soll vor Rest, Nichtrest, Beciprocitätsgesetz fort- 
gelassen werden, wenn nicht die Deutlichkeit darunter leidet. 



ftlr die aus denselben als Factoren gebildeten zusammengesetzten Zahlen ohne 
gemeinschaftlichen Theiler. 



2. 

a-l 7-1 

Ist 



«— 1 /•— 1 a-l Z*— 1 

8 8 



[ — J = + l, 80 ist zu zeigen, dass (— j = (~l) * 8 jgjj^ ^^g 

der Voraussetzung folgt, dass die Congruenz x^=:ccfnodq lösbar ist. Be- 
zeichnet man die gerade Wurzel derselben mit e (6<^), so ist also 

1) e'^a + fq. 

f ist hierin eine von Null verschiedene ganze Zahl, weil im andern 
Falle a = e* = 4c' wäre; femer positiv, weil sonst a = +p und p — c*>g 
wäre, was gegen die Voraussetzung ^>p streitet; und ungerade, weil 
/•g = e*— « ungerade ist. Femer ist /*<ä'— 1, denn e und p sind kleiner 
als 3' — 1, woraus qf^q^g — l und fKq — l folgt. Nun sind in Gleich- 
ung 1) zwei FSlle möglich. 

1. e und f sind relativ prim zu o. Aus e^^ifqmodct ergiebt 

sich, dass (— j = l oder (—j = l^h während aus e^^amodf \'j)=='^ 
folgt. Mithin ist 

(l)-0-(7)'-'>^'-^=<-)' 

da nach unserer Voraussetzung das Gesetz für alle Primzahlen ^q gilt. 

Da nun e^fnod2, so ist 

— « = qfinod4 
oder 

-(a + l) = g/'-l = g-l + /'-l nMd4 
und 

— j-~ = o • o ist *^®r das Product zweier aufeinander folgender 
Zahlen, folglich gerade, woraus 

"2 2~ = ~2 2~ *^^ 

resultirt, was zu beweisen war. 

2. f und e sind durch a theilbar. Ist fs=iag> und e = ae, so 
wird 

2) «6«=l + g>g, 

worin a und g relativ prim sind. Zunächst ist nun ( — /^^ ^^^ ^^^ 

1* = — g)g'ino(l« folgt (— j=( j» so dass mit Benutzung unserer all- 
gemeinen Voraussetzung 
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wird. Da nun e gerade ist, so ergiebt sich <pg = — l moc24, woraus wie- 
derum folgt, dass <p + 2^qmod4t oder dass — ^^ = ""9^ mod2 ist, so 

dass ()=( — 1)* * wird, was zu beweisen war. 

3. 
Wenn (--j = — 1 und g = 4w+l, so ist darzuthun, dass 

( — j = — 1 wird. Gauss beweist zunächst den Satz , dass es zu g' = 4« + 1 

stets eine Primzahl p'< q giebt , von welcher q quadratischer Nichtrest ist, 
und unterscheidet dabei zwei Fälle. 

1. ^s=8n + ö. Ist g — 2 eine Primzahl, so ist, wenn wir g— 2s=3p' 
setzen, q^2 modp und damit (l,) =(-,) = (- l)[(8«p)'-i]% = -1,1) 

so dass g — 2=p' die verlangte Eigenschaft hat. Ist dagegen g — 2 zu- 
sammengesetzt, so muss q — 2 mindestens einen Primfactor von der Form 
8« + 3 haben. Denn hätte g — 2 nur solche von der Form 8w+l, so 
wäre g — 2 = 8v — 1, was gegen die Voraussetzung g = 8 w + 5 ist. Bezeich- 
nen wir einen solchen Primfactor von g — 2, der die Form 8w + 3 hat, 

mit p\ so ist also g = 2 modp' und wiederum ( -? j = — 1, so dass es auch 

in diesem Falle eine Primzahl p'<,q giebt, von der q quadratischer Nicht- 
rest ist. 

2. g = 8n + l. Wäre in diesem Falle g quadratischer Best aller un- 
geraden Primzahlen kleiner als 2ni + l «g), so wäre g, weil Modulo 8 
der positiven Einheit congruent, quadratischer Best von jeder Zahl, die nur 
aus Factoren kleiner oder gleich 2m + l bestände. Folglich gäbe es Zahlen 
k, welche der Congruenz genügten: 

J^ = qmodM, JMr=1.2...2in + l =(2m + l)! 

k selbst wäre relativ prim zu M und q, weil sonst M und q einen Factor 
gemeinsam Mtten, was nicht möglich ist. Aus jener Congruenz würde 

Ä? — 1. ... .Ä?— «n* = g — l.g — 2* g— in* modM. 

Es ist nun aber 

Ä.Ä*— 1 • ... . Jk* — ?n* = Ä— w.Ä— w+l. .., »k.k + l. ...Ä + wi 

als Product von« 2m + 1 aufeinanderfolgenden Zahlen durch JSf theilbar, folg- 
lich müsste 

1) Der Nachweis fttr die Richtigkeit* der Formel ( — 7 ) = (— 1) ^ findet sich 
S. 59 ügg. 
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OS A;*g — P,g — 2^ ... .q — nif _ 

^ 1.2...(2w + l) ""^ 

eine ganze Zahl sein. Nun ist aber 

(2m + l)! = [(in + l)-w].[(w + l)-(in-l)]....[(m + l)-l] 
X [(m+l)-0] .[(m + l) + m]... ,[(w + l) + l] 
= (m + l)[(m + l)«-m«]....[(w+l)«~l]. 

Setzt man diesen Werth in 3) ein, so würde sich ergeben , dass 



1 g — 1* q — m 

jer== • . . . . • 



2 



w+1 (tw + l)«-l (w + l)2-m« 

eine ganze Zahl sein müsste. 

Nimmt man nun für m die grösste ganze Zahl unterhalb '^q an, so 
dass unsere Voraussetzung 2»i + 1 < ä' bestehen bleibt, so folgt, da (tw + 1)*< g, 
dass e ein echter Bruch ist. Die Voraussetzung über den Restcharakter von q 
ist daher falsch und man kommt zu dem Resultat: Ist q eine Primzahl von 
der Form 8n+l, so giebt es unterhalb 2j/li +1, also unterhalb q min- 
destens eine ungerade Primzahl p\ von der q quadratischer Nichtrest ist. 

4. 
Es giebt also für jede ungerade Primzahl $ = 49»4-l eine ungerade 

Primzahl p'<.q^ so dass (■=?) = — ] ist. Nun muss aber auch (— j = — 1 
sein; denn wäre (~j = -f'l) so hätte man nach dem Vorhergehenden 

|-=>) = (—l) * * = + 1. Für p und q gilt also das Beciprocitäts- 

gesetz. 

Es war darzuthun, dass (—) = ■—] ist. Da aber (-?)=— 1 ist, so 

kann die Aufgabe dahin modificirt werden: nachzuweisen, dass 

wird. Nach Voraussetzung ist ( — j = — 1 , folglich ( j = + 1 , d. h. : 

die Congruenz a^ = pp' modq ist lösbar. Bezeichnet man die gerade Wurzel 
mit e{<,q), so ist 

4) e'^pp + fq, 

wobei f eine ungerade ganze Zahl, kleiner als g, repräsentirt. Man hat 
nun zu unterscheiden: 

1. e und f sind weder durch jp, noch durch jo' ttieilbar. Dann 
ist e^=^pp' modf. mithin (-—1 = 1, und femer e^^qfmodpp\ mithin 

(-^ ) = 1 oder ( -^ ) = ( — ? ) > so dass sich ergiebt 
pp / \pp / \pp / 
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fe)-<-"-- 



pp 

Da aber e=:0mod2 und ausserdem ^^1 fnod4, so ist 



f^-pp'mod^, mithin fjzl .i^^^ER+l .PP'-'^ 



mod2. 



2 

Die rechte Seite der vorstehenden Congruenz ist aber das Product zweier 
aufeinander folgender Zahlen, also gerade, so dass 

resoltirt, w. z. b. w. 

2. e und f sind durch p\ nicht aber durch p theilbar. Setzt 
man e=3«|?', fssq^p'^ so wird a*i>'=l>+5g», worin ^ relativ prim zu p^ 
p und q ist. Wir erhalten somit 

(f^)=(^)- -"■ (f)=(F)(f')- 

Da femer t^pp'^j^+pqfp^ so ist ( — ^^j = l, also ("~7*)=( — r-j' 
so dass 



\l?i)7 \|?i? / \ fp )\p)\p ) 



sich ergiebt. Man erhält so mit Bücksicht auf unsere Vora«ssetzung: 

Nun ist aber in «*!>'= l? + 2v c gerade wegen e~0fnorf2, folglich q> = 
*— ^ mod4. Demgemftss wird 

""2 2"""^ 2 * 2 ~ 2 1 2 "*" 2 1 



so 



aass(^W + l wird. w.z. b.w. 

\PPJ 



» + 1 »'— 1 ,rt 



3. Der Fall, dass e und /"durch j), nicht aber durch jp' theil- 
bar ist, ist dem vorigen durchaus analog. 

4. e und ^ sind durch jp und j)' theilbar. Ist €=^spp\ f=^q>pp\ 

(sppy^pp'+qg>pp' und B*pp'^l+qq>, 
worin q> relativ prim ist zu j), p' und q^ 

Daraus folgt zunächst \J^^^) = + 1 oder ( — / ) = ( — ? ) • Da ferner 

( — 1 = 1 ist, so ergiebt sich |-^j = ( — ^)( )' ^®^^^® Gleichung zu 

dem Resultat führt: . «4.1 pp'^t 

(^) = (_l)V-T-, 
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da g), Pf p' sämmtlich kleiner als q sind und somit unsere allgemeine Vor- 
aussetzung Platz greift. Nun ist aber e gerade und g=l mo(24, folglich 

g) = — 1 mod4: oder ^> =0 fnoe22, so dass 

sich ergiebt. Damit ist auch der zweite Theil des Beweises erledigt. 

Es ist aber das Gesetz für p und q nur unter der Voraussetzung be- 
wiesen i dass es zwei Primzahlen giebt, kleiner als die grösste jener beiden, 
für welche das Gesetz schon Giltigkeit hat, und dass, wenn das Reciproci- 
tätsgesetz für Primzahlen gilt, dann auch das entsprechende Gesetz für ver- 
allgemeinerte Restcharakteristiken gilt. 

Was den ersten Theil der Voraussetzung betrifft, so erledigt sich der- 
selbe dadurch, dass die beiden kleinsten ungeraden Primzahlen 3 und 5 
dem Eule raschen Gesetze gehorchen. In Bezug aaf den zweiten Theil der 
Voraussetzung sei Folgendes bemerkt.*) 

Sind in f ■— ^ j P und Q positive zusammengesetzte ungerade Zahlen ohne 

gemeinsamen Theiler und zerlegt man P und Q in ihre Primfactoren 

. , . ^P'P'P ...» Q^^-q^q ..., 

so wird sein 

wo jedes p mit jedem q zu combiniren ist. 

Nimmt man nun an, das quadratische Beciprocitätsgesetz gälte für alle 
p und ^, so erhält man 

(5)(l)=n(-')^-'^=(-')^<'--'*>. 

wo das Summenzeichen alle Combinationen von p und q nmfosst, so dass 

^\ 2 ■ 2 /~^ 2 '-^ 2 

wird. Aus 

Ä = nr=i7{(r-l) + l} = l + ^(r-l)mod4, 

r ungerade yoransgesetzt, ergiebt sich aber, dass 

gleichartige Zahlen sind. Aus demselben Grunde erhalten wir 

SO dass P-i Q^i 

(I) (?)=<-"■ 

Die gemachte Voraussetzung ist also zulässig, folglich gilt das quadratische 
Beciprocitätsgesetz in voller Allgemeinheit. 

1) Gauss, Disq. Ar. Art 132 und Dirichlet, Grelle J. XLVII, S. 143. 



t % 
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111. Capitel. 
Beweise durch Beduction. 

I. Gauss' ^) dritter Beweis. 

1. 
Bezeichnet q eine Primzahl, so ist 1, 2, ••• ein vollst&ndigeM 

System incongm enter positiver absolut kleinster Reste Modulo g\ während, 

a relativ prim zu q vorausgesetzt, a, 2a, ••• — 9— « »iir n incon- 

gruente, nicht aber nothwendig positive absolut kleinste Reste Modulo q 

liefert. Sind in dieser letzteren Reihe ^j, ... qi positive absolut kleinste, 

— (Sil • . . — 0^ negative absolut kleinste Reste Modulo q , so erhellt zunächst, 

dass die q und die 6 sftmmtlich von einander und von Null verschieden 

1 

sind , also abgesehen von der Reihenfolge Modulo q den Zahlen 1 , . . . ^ 

congruent sind. 

Wären nämlich zwei Reste ta moäq und sa modq einander gleich, so 

müsste sein ,. x /% 

(< — s)a = ü modq 

oder, wenn man vom Vorzeichen der a absieht, 

was beides nicht möglich ist, da t und s von einander verschieden und 
kleiner als -^ sind. Man erhält somit 

a~^ 1.2 '"^^={'-'lfnQ na modq oder a^ = l—)^(-l)f' modq. 

Diese Formel gilt für jedes zu q relativ prime a, also auch für. eine von q 
verschiedene Primzahl p, so dass sich das Resultat findet: Sind p und g 

zwei positive ungerade Primzahlen, so ist (— j=( — l)'*, wenn fi die An- 

q — 1 

zahl der negativen absolut kleinsten Reste in p, 2p, ... — ^ — p modq 

bedeutet. 

2. 
um die in dem vorstehenden Lemma gefundene Zahl fi weiter zu unter- 
suchen, wendet Gauss die Bezeichnung 1 — als grösste in — enthaltene 
ganze Zahl an und findet 



r=l 



1) Comm. Sog Gott. Vol. XVI S. 69, 1808, Jan. 16 oder Gauss' Werke II, S. 1. 



t, 
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Aendert man in dieser letzteren Summe die letzten . Glieder nach 
der Formel [p—x] + {x]^p'-'l, d.h. nach der Pormel 

'2prl - [X^ — 2r)' 



m— '-['-^'] 



80 ergiebt sich nach Weglassnng der Vielfachen von p — 1 = mod2 



-[fj-m--[-4=^] 




oder 



mod2 
9-1 



-^§['7] ««'2. 



Diese Summe besteht aus ^ Gliedern , deren erstes gleich Null — wenn 
man p^g voraussetzt — '• und deren letztes nach 

V — 1^1 r P — 1 , q-P 






„ 1 

gleich ^ ist; es müssen also Glieder mehrfach vorkommen. 

Ist nun I — l=n— 1 und J ^^ |=w, so folgt aus der Un- 
gleichheit 



-^<n<—^—p m 
q q Lp 



Die Anzahl der Glieder in ^^ — U welche kleiner als n sind , ist daher 
— • Abgesehen von den Grenzwerthen und ^^ ist mithin 
^ "■ I — I ^^® Anzahl der Glieder gleich ». Da femer die obige 

Summe ^ Glieder hat, so ist die Anzahl derselben , welche gleich dem 

Grenzwerth ^ sind, 



9-1 
2 

Daher ist 



- P _ 
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••-Tg 



2 



-m\ 



-sm 



p-1 7 — 1 ,. 

+ -2 2~ 

oder ^ ~ 

2[T]+?["]='-i^-'-i^"«'^- 

Damit ist aber das Reciprocitätsgesetz bewiesen. 

IL Gauss' fünfter Beweis.^) 

1. 

In der Reihe der Zahlen 

I) 1, 2, ... pq — l, 

worin p und g^p zwei von einander verschiedene positive ungerade Prim- 
zahlen bedeuten mögen, sind q und nur g Zahlen, die Modulo p einem 
positiven absolut kleinsten Beste rp congruent sind, nämlich 

II) rp, rp+py ... rp + {g'-l)p. 

Diese Reihe stellt ein vollständiges Restsystem Modulo g dar, denn es ist 
ofiPenbar die Differenz zweier Glieder dieser Reihe nicht durch g theilbar. 
Von den g Gliedern der Reihe U) ergeben nun, wenn man sie Modulo g 

in drei Theile spaltet, ^ Glieder positive absolut kleinste Reste und 

—^ Glieder negative absolut kleinste Reste; die restirenden sind Vielfache 
von g. Man erhält dadurch den Satz: 

«)— • 1 n 1 

In der Reihe 1, 2, ... p^ — 1 giebt es ^ » ^ Zahlen, welche 
Modulo p und Modulo g positiven absolut kleinsten Resten congruent sind, 

und ebenfalls — ^ • Zahlen , welche Modulo p positiven absolut klein- 

sten, Modulo g aber negativen absolut kleinsten Resten congruent sind. 



2. 



Setzt man zur Abkürzung: 



5=1, J,... — - — » b = — 2 — ^"»'pq^l, 
•• 1 9 g-l p _ g-^ ^ 1 

^9 = 1,^1 •^* 9 > Äg= 9 '••• g—*^ 



1) Comm. Soc Gott. XVI S. 69, 1877, Febr. 10 oder Gauss' Werke II S. 47. 
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und bezeichnet man mit {$)rR die Anzahl der 8 , welche Modnlo p positiven 
absolut kleinsten, Module q aber negativen absolut kleinsten Besten con- 
gruent sind, femer mit {s)Rr die Anzahl der 5, welche Modulo|) negativen 
absolut kleinsten, Module q aber positiven absolut kleinsten Besten con- 
gruent sind, so ergiebt sich zunSchst 

1) («)ilr= (SU, 

wobei das Zeichen {8) in Bezug auf 8 dieselbe Bedeutung hat, wie {s) in 
Bezug auf s. Nach dem oben abgeleiteten Satze ist aber femer 

2) {s)rR+{8U=^-^~^ 



2 



Gauss betrachtet nun die Reihe 



g+1 g+3 



2-1. 



« + l 



<?H 2~' ••• 2g — 1, 

P—^ ^ , g+1 y-l „ , 

— 2-«Z + -2-' - -2~*~ • 

n — 1 n 1 

Die Anzahl der Glieder ist — ^ o — ^^^^ ös sind sämmtliche Zahlen 5, 

die Module q negativen absolut kleinsten Besten cengraent sind, denn die 
nächste Horizontalreihe würde mit ^^— ^ — beginnen. Gauss trennt jene 
^-^ — • -^-^ — Zahlen in 3 Classen. 

1. In die erste nimmt er die, welche Module p positiven absolut 
kleinsten Besten congruent sind; ihre Anzahl ist (5)rü. 

2. In die zweite nimmt er die, welche Module p negativen absolut 
kleinsten Besten congruent sind; ihre Anzahl ist {^rr. 

3. Die übrig bleibenden haben die Form j^r^ = JR^ mod q. Bezeichnet 
I man daher den zum Beste p und zum Modul q gehörigen Ex- 
ponenten mit 1', so erhält man durcb>d^6S0 Eintheilung 

3) {s\k + {s)nR + » = ^^ • •^- 

Auf ganz analege Weise folgt aus der Betrachtung des Systemes: 
1> + 1 i> + 3 



2 



!>-!, 
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wenn man den zum Beste q und zum Modul p gehörigen Exponenten mit 



fi bezeichnet: 



{s)jir + {s)RR + ft = — 2 g— 



oder mit Rücksicht auf 1) 
4) {SU + {s)jiji + fi = ^^ • -^• 

Addirt man 3) und 4) und subtrahirt davon 2), so ergiebt sich: 

2)-l g — 1 



oder 



jtA + V 



nio(2 2, q. e. d. 



ni. Eisensteines geometrischer Beweis.^) 

Zu den Axen eines ebenen rechtwinkligen Coordinatensystems zieht 
Eisenstein Parallelen in den Abständen Eins und nennt die Schnittpunkte 
dieser Geraden Gitterpunkte. 

Dies vorausgeschickt, sei nun eine S 

q 
Gerade durch die Gleichung y = —x 

gegeben^ in welcher Gleichung p und q 
wie gewöhnlich zwei von einander ver- 
schiedene positive ungerade Primzahlen 
bedeuten mögen. 

Nimmt nun für 

a; = a = 1, Ä, • • • — ^ — 

a 
y den Weij^h 5 an , so dass also h = q — 

wird, so wird [6] = 1 — die Anzahl der 

Gitterpunkte sein, die auf der in F(OF= a) 
auf der a;-Axe errichteten Senkrechten 
zwischen y =0 und y = h liegen. Da 
nun nach Gauss: 



(i).(-i,ß]+-[- 




(-1) 



ist, so folgt unmittelbar durch Anschauung, dass v (abgesehen von einem 
geraden Summanden) gleich ist der Anzahl der Gitterpunkte innerhalb des 

Dreieckes OÄD^ wenn OÄ = — ^ — • Granz analog erhält man mit Hilfe 

derselben Gleichung , nur in der Form x — —y geschrieben , für ft in 



1) Grelle J. XXVIII (1847) S. 246, 
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l—\ = (— 1)^ eine Zahl, welche (wiederum von einem geraden Summanden 

abgesehen) gleich ist der Anzahl der Oitterpunkte innerhalb OBCB, wenn 

noch OB = — ^ — ist. Mithin ist fi + v Module 2 congruent der Anzahl 

der Gitterpunkte innerhalb OABC\ denn es treten keine Punkte doppelt auf, 
da diese, wie sofort evident, auf der Geraden selbst liegen müssten, was nicht 
möglich ist. Die Anzahl jener Gitterpunkte ist aber, wie die Anschauung 

lehrt ^ gleich — ^ — — ^ — » womit unser Gesetz abermals seinen Beweis 

gefunden hat. 

rV. Beweis von Genocchi.^) 

Genügen p und q wiederum den oft angegebenen Bedingungen und 
setzt man zur Abkürzung: 

^) ^ u^Jiq-lcp \ q^l 



V = hq-\'7cp — r\ 2 

ist ferner h' diejenige ganze positive Zahl, fUr welche 

2) hq== ip + h' oder ip<^hq<<C^ 

wird, dann wird 

3) kp<Chq für Ä = l, 2, ... i, 

so dass für einen vorgegebenen Werth h der Ausdruck u, wenn darin k 
alle möglichen ganzzahligen positiven Werthe annimmt, i aber auch nur 
i positive Werthe hat. Das Nullwerden von u ist ausgeschlossen , was un- 
mittelbar aus der Definition dafür folgt. Mit Hilfe von 2) ergiebt sich 

^®"'®''- hq + kp=^(i+Jc)p + h\ 

woraus, wenn man berücksichtigt, dass r = — ^ — z=z p^— 1 — ist, 

sich ableitet 

hq + kp>r für Ä; = -^-i + l, i^-i + 2, ...^^ 

und für Ä = -=-^ i, 

wenn in diesem Falle ausserdem noch h' > — ^ — ist. Denn — ^ i 

kann nicht Null werden , weil sonst hqy>r sein müsste , was nicht mög- 
lich ist. Also wird 

q — 1 

v, wenn k die ganzen Zahlen 1, 2, ... — ^ — durchläuft, 

% positive Werthe annehmen, wenn ä'<-;s '^^^'^ 

P 
i+1, wenn ä'>^> 



1) Mdm. courr. et mdm. des sav. Strang. XXV, 1852. 
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Anz.^t pos, V = Anz.jfc pos. w^) , ä' < -^ » 
Anz.jfc pos. V = Anz.jfc pos. m + 1 , Ä' > «s* 

Lässt man nun Ä die Werthe von 1 bis — ^ — durchlaufen, und bezeichnet 

man mit ft die Anzahl der Beste hq^ welche Modulo p grösser als ^ sind^ 
so ist also 

4) ft = Anz.A^jfc pos. V — Anz.A,jfc pos. u mod2, 

Ist analog Anz. pos. m'= Anzahl der positiven (]cp — hq) und v die Anzahl 
der Reste kp , welche Modulo q negative absolut kleinste sind , so ist ebenso 

5) V = Anz.A,ifc pos. V — Anz.;i,ifc pos. u moA 2 , 
woraus, wenn man die Werthe für u und u einsetzt, sich ergiebt: 

Anz.Ä,Ä pos. (Ä^ — Jcp) — Anz.;i,jb pos. {Jcp — Ä^) = f» + v inod2y q. e. d. 



V. Beweis von Stern.^) 

1. 

Sind p und q wie bisher zwei ungerade positive Primzahlen, so gilt 
die Congruenz: ^ 

1) 1 .2 ... :^ZLi = (_i)«2.4 ... p-^lmodp, 

^ ü — 1 

wenn u die Anzahl der ungeraden Zahlen in der Reihe 1, ... ^ ist. 

Danach wird 

2) « = ^, 

wenn £ gleich 1 oder — 1 ist, je nachdem p die Form 4w+ 1 oder 4w — 1 

hat. Ebenso wird 

p — 1 -^=i ü — 1 

q.2q ... 2 q = q ^ 1 ... 2 =(— 1)'''*2.4 ... p'-lmodpj 

wenn u^ die Anzahl der positiven ungeraden Reste Modulo p in der Reihe 

1) — 1 
q, 2q^ ... — j^i — • q reprSsentirt, oder 

Eni p-l Eni 
^ ^ •1.2 — gl — = 9' * (— 1)*'2.4 p—lmodp, 

woraus , 

folgt. Daher ergiebt sich 

J) (f)(i)=(-i)'"*'-"-. 

1) Die Bezeichni^pg Anz k poB. t7 ist nach Schering gewählt und ist zu lesen: 
Anzahl der positiven Werthe von v bei variabelem h 

2) Göttinger Nachrichten 1870, S. 237. Dieser Beweis ist nicht ganz correct. 
Er ist gleichwohl eingereiht der Vollständigkeit halber und weil in ihm ein neuer 
fruchtbringender Gedanke liegt. 

2* 
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wenn v und v^ in Bezug auf q dieselbe Bedeutung haben, wie u und u 

in Bezug auf jp. Mit Bücksicht auf 2) hat man daher, um das ReciprocitSts- 

gesetz darzuthun, zu zeigen, dass 

^ 1 ^ 1 

Ui + v^^ — 2 1 T — fnod2j wenn p und q gleichförmige Zahlen^), 

4) l oder 

1*1 + Vj = ^^— T — mod2y wenn jp und q ungleichförmige Zahlen sind. 

Ist femer u resp. v die Anzahl der geraden positiven Beste in 

q^ J^, ••• xq^ ••• — s — qmodp 

resp. ^ - 

•j), 2|}, ... yp, ... — ^pmodq 

so ist zunächst Wi + tt = — ^ — > v^-f t?'= — ^ — ^^®^ (Wi+«'i) + (w'+«^') 

2^2 

Setzt man nun zur Abkürzung 

5) D" = Wi+ Vi , ff = u + v\ 

so hat man, um das Beciprocitätsgesetz darzuthun, mit Bücksicht auf 4) 
zu zeigen, dass 

U— Q ^0 moe24, wenn p und q gleichförmige Zahlen, 

U—Q=i 1 mod4f wenn p und q ungleichförmige Zahlen sind, 
oder dass 

6) D'-(?=i^wo(«4«) 
wird. 

2. 

Um die Formel P"— ff = « wo(i2 zu verificiren, bemerkt Stern 

zunächst, dass nicht derselbe Best r zugleich in. xq modp und yp modq 
vorkommen kann. Wäre nämlich gleichzeitig aq=gp+r und ap = g'q+rf 
so müsste 

sein. Nun ist aber a'<^» folglich ^'<^» so dass, da auch a<ö ist, 
a + g'-^p wird. 

Mit Bücksicht auf die Eigenschaften von p und q folgt daher die 
Unmöglichkeit der Gleichung 7) und die Bichtigkeit der obigen Bemerkung. 

1) Zwei Zahlen heissen gleichförmig, wenn sie beide von der Form 4n + l 
oder 4n + 3 sind, ungleichförmig, wenn die eine von der Focm 4n4-l, die andere 
von der Form 4n + 3 ist. 

2) Stern erbringt im Folgenden nur den Nachweis, dass U—G = ^^^mod2 

ist. Hierauf wurde ich zuerst durch Herrn Prof. Schering aufmerksam gemacht. 
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Macht man nun die Voraussetzung q'^p und setzt man 

8) aq^gp + r, a<|' r<p, 

so muss g < — ^ — sein. Wäre nämlich g = — - — % so wäre, da a für dieses 

^ gleich — p — wird , r = — ^ — 9 9 — P = — » ^^ negativ, was 

/> — 1 
nicht eintreten soll. Es ist also g < — ^ — Gleichung 7) kann aber auch 

geschrieben werden: 

oder 

9) Ip^aq + r, 5 = ^ + l<|, r^p — r^q. 

Aus 7) und 9) resultirt aber: 

Setzt man q^p voraus ^ so enthalten die beiden Bestsysteme xq modp 
und yp mod q sämmtliche Zahlen p — 1 , jedes davon die Hälfte. — Die 

Anzahl der Beste in yp mod q ist — ^ — » so dass in dieser Beihe — 5 — 

Beste grösser als p vorkommen. Sind hierunter G' gerade und Z7' un- 
gerade, so ist also 



r+©'=«^, 



ferner ist, wie sofort evident: 



woraus 



folgt. 



G=:^ + a\ u = ^ + u\ 



U'-a= U'+ff=^!-j^mod2 



VI. Beweis von Zeller.^) 

1. 

Nach dem Gauss 'sehen Lemma ist ( — )( "~ ) = (— 1)'*■^^ wenn fi resp. v 
die Anzahl der negativen absolut kleinsten Best-e in 

1) g,2g,...^gmodp 
resp, 

2) p^ 2/>, ... -^^y-p wod^r 

bedeuten. 

Setzt man p^q voraus, so kommen die — ^ — ßeste 1, 2, ••• -^1 

entweder in Beihe 1) oder in Beihe 2) , nie aber in beiden Beihen zugleich 
1) Monatsber. der Bari. Ak. 1872 , S. 846. 
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vor. Denn ist hq=^ r modp, so gilt die Gleichung hq — Jcp = ry woraus 

nach der Voraussetzung p-^q folgt , dass h eine ganze positive Zahl ist. 

Daraus ergiebt sich 

Ä;|? = — r modq\ 
mithin erhalten wir 

fi + V = — s h "^ ^^^ 2 , 

wo T die Anzahl der negativen absolut kleinsten Beste in 2) bedeutet, 
welche grösser als » sind. 

2. 

Ist nun 

hp = -rmodq {^<^-^ ^^^ l^*""^!) 
und setzt man 

*'=|(y-l)-Ä, r'=^-r, 

SO ergiebt Qich , dass Ic und / denselben üngleichheitsbedingungen genügen 
wie "k und r und dass h'p = — / inoel q ist. Das heisst: Im Allgemeinen 

p q 

kommen alle zwischen ^ und -^ liegenden negativen absolut kleinsten Beste 

Icp fnod q paarweise vor , geben also keinen Beitrag zu t , da t Exponent 
von — 1 ist, man also Multipla von 2 fortlassen kann. Ausgenonmien 
sind, wie sofort erhellt, die Fälle 

Ä = und Ä = Ä' (= -?-^ Y 

List zuerst ä: = 0, so wird Ä;'= — ^ — ^^^^ }cp = — ^ — p 
= — ^ — modq. Da aber q^p^ so ist dieser Best positiv und 
giebt daher keinen Beitrag zn t. 

2. Ist zweitens Je = Je = ^-j — , so kann nur dann von einem Beste 

die Bede sein, wenn ^ von der Form 4n + l ist. 

Für 5^ = 4« + 3 erhält man somit 

o — 1 

T = mod 2 und fk + v^ — ^ — mod 2. 

Für q = 4n + l wird kp = . • p = 7 (— p ± 9) mod q und man hat 
zu unterscheiden: 

1. p=l mod 4, Dann giebt kp einen positiven Best: t = mod2. 

2. p = 3 mod 4, In diesem Falle muss q negativ genommen werden, 
so dass T = 1 mod 2 resultirt 

Fasst man alle diese Fälle zusammen, so erhält man unsere bekannte 
Formel. 
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VII. Beweis von Kronecker.^) 
Sind wiederum p und q zwei von einander verschiedene positive un- 
gerade Primzahlen, und definirt man das Symbol ( — j als das Vorzeichen 

p-1 



q 

von 



Uij-i) 



/h==l, ... 



2 



fc-1 ^^ 

K — 1, ... fj 



2 



?['f] 



so ist unmittelbar evident, dass 

.« (f)(f)=-)--'^ 

ist. Aus 

jL± \p q ) p JH \ q ) 

ergiebt sich femer 

(f)-(-.)- ^ 

Setzt man nun p^^p modq, so wird 1 — =1 — mod q und daher 
während p=i—p modq 

(f)=(f)<-i)'^ 

giebt. Ist femer A;/> = + A;' mod g, wo Je' ebenfalls einem absolut kleinsten 
Bestsystem Module q angehbren soll, und bezeichnet man mit r die posi- 
tive Grösse k' resp. q — Jc, so wird: 

oder, wenn man die Identität: 
berücksichtigt : 

[^>'[7]+''-'-['^]' 

woraus wiederum folgt: 



[^>[?]+m-^- 



1) Berl. Mon.-Ber. 1876, S. 801. 
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Ans dieser Formel ei^ebt sich die Beziehnng 

(f)-(f)(f)- 

Wendet man hieranf Formel 1) au and vertauscht dann jp' mit q^ 
80 wird 

Die Formeln 2) bis 5) zeigen nun, dass die in 1) vorkommenden Symbole 

( — ) und (— j genau denselben Gesetzen gehorchen, wie die Legendre- 

Jacobi'schen Zeichen. SoUen sie mit diesen identisch sein, so muss 
noch werden: 

( — j = + 1, wenn p quadratischer Rest von q ist, und 

( — j = — 1, wenn p quadratischer Nichtrest von q ist. 

Und diese Beziehungen gelten in der That. Setzt man, um dies für den 
ersten Fall darzuthun, in 4} j)' = j), so ergiebt sich sofort in Verbindung 

mit 2) ( — ) = + !• ^^ ^^^^ zweiten Fall betriflFt, so wäre, wenn es 

^«^ /p\ 

nur eine einzige Zahl p gäbe, für die ( ~ I = — 1 wäre, mit Hilfe von 

2) und 4) evident , dass jeder andere Nichtrest dieselbe Bedingung erfüllte. 

und eine solche Zahl p giebt es. Für q = 8n + l hat dies bereits Gauss 

in seinem ersten Beweise, wie wir gesehen haben, dargethan; es erübrigt 

also nur noch, den Nachweis für 5 = 8» + 3, 8» + 5, 8»+7 oder, was 

dasselbe ist, ftlr 

g[ = — lfikxl4 und q = 5 modS 
zu erbringen. 

Ist zunächst ^ = — 1 mod^y so folgt aus Formel 3), wenn man 
p = 2q — l setzt, unmittelbar (— j = — 1. 

q + 1 
Für g = 5mod8 und |? = -^-^ — erhält man mit Hülfe derselben 

Formel 3) C^) = { ^'^ J = (-- 1)"^ = - 1 ^^d wegen Formel 1) 

Nach alledem ist erwiesen, dass ( — j identisch ist mit dem Legen dre- 
schen Symbole , und Formel 1) enthält somit den Beweis für unseren Satz. 
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VIII. Beweis von Bouniakowsky.^) 

1. 
Sind a und r (l<r<2a — 1) zwei positive ungerade Zahlen ohne 
gemeinsamen Theiler und ist p = 2an + r eine ungerade Primzahl, so 

19 -— 1 T —~ \ 

werden die Zahlen 1, 2, ... — ^ — oder 1, 2, ... an-] ^ — dargestellt 

werden durch das System: 

, 1, 1+a ... l + (w — l)a, l+na, 

2, 2 + a . . 2 + (w-l)a, 2 + wo, 



1) 



T — 1 r — 1 T — 1 r — 1 

— g— » — g— + a ... — 2r-+(w— l)a, — g— + wa, 



a— 1, o— 1+a... a — l+(w— l)a, 
a, 2a ... t^a. 

Bezeichnet man das Produet der Glieder einer Horizontalreihe mit dem 
Anfangsgliede ri mit (ri , a) , so dass 

(n, a) = rx (n + a) (n + 2a) . . . 
ist, so wird: 

2) 1.2 ... ^^ = (l,a).(2,a) ,.. (a, a). 

Da die Zahlen 1, 2, ... a Module a mit den Zahlen 

0, fj . . . **a-l9 ••• ö — fj, ... a — Ta— 1 
2 ~T~ 

zusammenfallen, wenn 

bedeutet, so kann man 2) auch schreiben: 



3) 



1.2 ...^^^{(),a)Jl{n,a)Jl{a^rx,a), A = l, 



a-1 



Bouniakowsky betrachtet nun in Bezug auf den Modul p das Ver- 
halten der einzelnen Factoren von 

A) (0,a); B) {n.ay, C) {a-n.a), 

A) (0, a) = a . 2a.3a . . . ^ 

Jeder Factor von (0, d) ist Module p einem positiven Vielfachen (Äa) von a 

congruent ; und da « < ^^ ^ » so ist stets Ä < — ^ — • 

B) {rx, a) = rx. (n + a) . (n + 2a) ... 
1) Bull. d. St. P^tersbourg, Bd. XXII (1876). 
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Bouniakowsky nimmt an, r^ sei Modulo p einem negativen Viel- 
fachen von a congruent, d. h. es sei rx^ —ha modp. 

Substituirt man den Werth fttr ra=Ar — aj'ji, so wird: 

Xr'—aqi^^-''kamodpy oder, da r+2a«= «5 

-'ka = — 2aXn — aqx modp oder 

Jc^2Xn+qx modp. 

Die Annalime Über rx ist also richtig: ri ist, wie die letzte Congmenz 
zeigt, in der That Modulo j9 einem negativen Vielfachen (^ n) von a con- 
gruent. 



w 



Das Maximum von k ist: — ^ — und das von q: \ — ^ 1) welches 

letztere sich aus rx^=lir — aqx ergiebt. 

g— 1 
2 r— 1 . o — r 



Da nun 



. a-r ._ 2 "■ r-l 

+ -2r' ^" ^^'^^ [—a—r-lT' 



a 2 

Das Maximum von h wird also 

(a-l)n+— g— = =^--^ n. 

Es ist also in rX = kam>odp 

4) n<Ä-^"^"'^ 



2 

Man kann nun unmittelbar das System Congruenzen aufstellen: 

ri = — ka 
rji + a = — (ÄJ— l)a 



rx + {n—l)a^'~(Tc — n+l)a} modp. 

= r— 1 
und im Falle rx<c, — 9 — 

n + w a = — (Ä — w) a 
Mit Bücksicht auf 4) ergiebt sich so das Resultat: Jeder Factor von 

(rxi a) ist Modulo j> congruent — Äa, Ä< — — » ^« ^« einem negativen 
Vielfochen von a. 

C) Gkiiuz anal<^ zeigt man, dass jeder Factor in (a — rii^a) Modulo^ ka^ 

k < — ^ — » d. h. einem positiven Vielfachen von a congruent ist. 

Ist daher M die Anzahl der Factoren in /7(r;i,a), so wird aus 3): 
5) 1.2-«> ^7^ =l.a.2a, ... "^T a.{—li)^ modp. 
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Auf der rechten Seite müssen als Factoren von a sämmtliche Zahlen 
1, ... — ^ — stehen, wie leicht zu Übersehen ist. Aus 5) folgt weiter 

(7) -<-•)•■ 

Es ist aber 

il(n,a) = (ri,a).(rj,a) ... frg^u »V 



Jedes (rji,a) besteht aus ( ^j Factoren, 



wenn 




Bezeichnet man daher die Anzahl der (riyO)^ welche aus n+l Factoren 
bestehen, mit m, so dass m nur abhängig ist Yon a und r, so erhält man: 

also resultirt: 

(7)-<-« 



«— 1 , 



P 

Ist nun q = 2an+ry so erhält man die wichtige Beziehung: 

«—1 



«) (f)(7)=<-'>"^'"'"'- 

2. 

Sind p und q<Cp zwei positive ungerade Primzahlen, so können beide 
nur durch dieselbe lineare Form ausgedrückt werden, so dass also 

ps=2an + r^ q = 2afi+r (a = r = l «»0^2) 
ist. Ist nämlich 

7) P = ^ + 2*ö, 80 ist a= ^ ^. * 

Wäre aber nun 

p=s2an + r^ q=s2an+r\ so dass |) — ^=2a(w — «) + (»" — O» 

so müsste r — r, dessen Maximalwerth 2(a— 1) ist, durch 2a theilbar 
sein, was nicht möglich ist Es muss also r=»r sein. Aus 7) folgt aber 

(f)=(^) - (f)-(-i^)- 

Setzt man (— j = (— 1) « s=(— 1)1 ^ J als bekannt voraus*), so 
erhält man mit Hilfe von 5): 



1) Vergl. S. 69. 
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Es sind nun zwei Fälle zu unterscheiden: 

I. p = g mod4. Dann wird v 11":^^] + F-^^lj =0 woel2. Ist 

erstens p = 4:fi + ly g' = 4|ii'+l> so ist — jr~M" — Z — r=<^ + l^' 

und jp — g = 4 (|* — jLi') = 2* a. Die Fälle v = , 1 , 2 kommen hier nicht 
in Betracht, da a ungerade vorausgesetzt ist und p — q^^O mod4 ist. 
Wird aber v>2, so ist fi — (iy mithin auch fi + ^i^O mod2^ so dass 

v I r^^^i^l + [-^^^ wird. Ist zweitens p=4|* + 3, 

g = 4|n' + 3, so ergiebt sich aus ganz denselben Gründen dasselbe Resultat. 

Was — ^ — {n + n) betrifft, so folgt aus j? — §' = 2a (w •—«') = wod2, 
^ -• 

dass n — n\ also auch n-^-n' und damit — ^ — (w + w') gerade Zahlen sind. 



Man erhält somit: 

) = (-l) 



(f)©^^-^^''^'^^^^^^*- 



IL jp — g' = 2 mod4. Es ist dann ps=4fi + 3, ö' = 4|ii'4-l oder 
p = 4fi + l, ^ = 4fi' + 3.. Beide Fälle sind vertauschbar, da die Voraus- 
setzung p'^g nicht mehr nöthig ist. Es genügt daher die Betrachtung 
eines Falles. Es sei j5 = 4|* + l, ^ = 4fi'+3. Es ist dann: 

. j [41] +[i+i] )=,+,+, 

ferner - 

p — g' = 2o = 2 {2(fi — I*') — 1}, so dass |* — (*'= — ^ — 



und 



f* + f*'+l = — g— +l = ~Y~* ^^^^ 



wird. Es ist also 

7> — 1 , a— 1 



mh^-'^^^ "'"'"■ 



Bedenkt man nun, dass p — g = 2a(w — w') = 2a ist, so ergiebt sich 
n — n = l und damit n+n + 1 = mod2, so dass 



p-i 



Fasst man die Fälle I und 11 zusammen, so ergiebt sich die be- 
kannte Formel. 
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IX. Beweis von Schering.^) 
Setzt man das Gauss'sche Lemma voraus: ( — j=(— 1)/*^ und be- 

zeichnet mit — eine der Grössen — > > ••• > so wird — 

q . ^ ^ 9 g 

einen Beitrag zu (i liefern , d. h. Jcp wird Modulo q einen negativen absolut 

kleinsten Eest geben, wenn es eine ganze Zahl giebt, die zwischen — 

und h TT liegt. Durchläuft also h die Werthe von 1 bis t, wo t eine belie- 

q Z 

Jcp 
bige ganze Zahl grösser als — ist , so wird die Anzahl der positiven Werthe 

des Ausdruckes h -9- "" ^ vermindert um die Anzahl der positiven Werthe 

Je f% 

des Ausdruckes h gleich Eins oder Null sein , je nachdem Jcp Modulo q 

einen negativen oder positiven absolut kleinsten Best giebt. In Zeichen: 

Anz. pos.l h-oT — Äf — Anz. pos.i ä) = 1, 

A=i [ q ^ } h=i \ q y 

Für fi erhält man somit: 

ti= X, < Anz. pos.l h-ö ■— Äj — Anz. pos. I h]\ modz. 

Da nun \^—^ — p\ <g ^^^ Maximal werth von ist, so kann man 

Jcp 1 
setzen. Es ist dann, wenn man noch in h-gr — ^ an Stelle von ä, 

g ^ 

p + 1 

— ^ h substituirt, was offenbar erlaubt ist, da die Anzahl der posi- 
tiven Glieder einer Beihe unalftiängig von der Anordnung dieser Glieder 
ist und die charakteristische Eigenschaft I^^^t gewahrt bleibt, und 
man ferner die einzelnen Summenglieder mit der positiven Grösse p divi- 
dirt, was ebenfalls gestattet ist, da es nur auf die Vorzeichen ankommt: 



1) Gott. Nachr. 1879, Nr. 6 oder Compt. Rend. Bd. 88, S. 1073. 



X 



^ so - 



u= ^ I Anz. pos. I — I -TT ) — Anz. pos. ( ]\ inod2. 

Bezeichnet man weiter den zum Beste q und Modul p gehörigen Expo- 
nenten mit V, so dass also ( — j = (— 1)" ist, so erhält man ganz analog 
wie für ^: 

V = ^, I Anz. pos. ( — I rr) — -Ä^nz. pos. ( ) [ mod2\ 

j{^U=i \p q 2/ it=i '^ \p qj] 

die beiden Congruenzen für fi und v ergeben nun die folgende: 

lA + V = Anz. pos. ( I + Anz. pos. ( ) mod 2. 

k,h \q p) A,* \p qf 

f) — 1 /> •— 1 
Die beiden Doppelsummen enthalten je — 5 — • — — Glieder. Da 

Jz h 
p und q Primzahlen sind, so kann nie Null werden. Es ist aber 

q P 

nothwendig dann entweder oder — — — positiv, woraus sich er- 

q p p q 

j* + v = — 5 — • — n — mod2y q. e. d. 



X. Beweis von Petersen.^) 

Sind p und q^p zwei von einander verschiedene positive ungerade 
Primzahlen und ist 2w+l = l,3,5, ... 5' — 2, so wählt Petersen m 
so, dass in 

1) (2w+l)p-2w^ = r 

r zwischen -^q und —q liegt und ungerade ist. Ist nun die Anzahl der 

negativen r gleich fi, so ist offenbar j — j = (— 1)/*. Von den Besten in 

1) trennt nun Petersen diejenigen, welche zwischen +p und —p liegen. 
Als Bedingung erhält er hierfür die Gleichung: (2w'+l)^ — 2tw'p = ^> 
oder wenn man in 1) pq additiv und subtractiv hinzufügt: 

2) (p-.2»i)y-(^-2m-l)p = r. 
Hieraus folgt, dass in 1) r zwischen +p und — p liegt für: 

p — 2n»=l, 3, ... p — 2, also für »i=l, 2, ••• — ^ — • 



1) Am. Journal of math. pure and applied Bd. II (1879), S. 285 und Tidsekrift 
for Math, udgived af Zeuthen, 1879, S.86. 



i 
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Setzt man nun für fi, wenn man p und q vertauscht, v, so dass also 
( — j = (— 1)* wird, so sieht man, ergiebt sich v aus 2) in ganz derselben 
Weise, wie sich (i aus 1) ergiebt. 

( — 1 und ( — j werden also das gleiche oder das entgegengesetzte Vor- 
zeichen haben, je nachdem die Anzahl der Beste r zwischen — p und —q 
gerade oder ungerade ist. Für solche Reste — ^<^(2w+l)p--2wy<— p 
ergiebt sich aber, wenn man setzt w = w — Ä, p==q — 2a: 

3) 2»i+l<^^^<2n+2. 

a 

Daher ist die Anzahl jener negativen Beste r gleich der Anzahl der 

Brüche — > — > ••• -ö, in denen die darin enthaltene crösste 

a a a 

ganze Zahl ungerade ist. Die Summe der gleichweit von Anfang und Ende 

abstehenden Brüche ist aber gleich q^ also ungerade. Daher ist die 

Summe der zu diesen Brüchen gehörigen ganzen Zahlen gerade, sie selbst 

sind ^mithin zugleich gerade oder zugleich ungerade. 

1) Ist daher « = 1 mod2y so ist T^ W (-?^ V 

2) Ist dagegen o^O mod2^ so ist ^9 das Mittelglied in jener 
Bruchreihe, zu berücksichtigen. 

Für g = 4w + l wird r|-l=2n, also wird: (^^{pj- 

Für ö' = 4» + 3 dagegen ist f^ =2w+l, so dass f^j = — ^-?^j 
entsteht. 

Diese Fälle zusammengefasst ergeben: f—j = ( — )•(—!) *^ 
Es war aber ^ = 5^ — 2a, folglich ist: 

^^2~2\2 2 V 2 2 2 2 

_p-\ q-\ 



- 2 
was zu beweisen war. 



mod2, 



XI. Beweis von Voigt.*) 



1» jy 

Bezeichnet man die in — enthaltene grösste ganze Zahl mit h — 1, 

so wird hp Modulo^ einen negativen absolut kleinsten Best geben, wenn 

• 

1) Schlömilch'8 Zeitschrift f. Math. u. Phys., Bd. XXVI, 1881, von Prof. 
Thomae mitgetheilt. 
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Ä — ^ <^ — <Ä oder (ä — 9 ) ?<^P<ÄÖ' ist, und umgekehrt werden zu 

solchen Grössen Icp^ die die vorstehende Ungleichheit erfüllen, Modulo g ne- 

»—1 

gative absolut kleinste Eeste gehören. Der Maximalwerth von h ist — ^ — » 

/> — 1 
was sich durch Einsetzen des grössten Werthes für Jfc, der — ^ — sein soll, 

in die Ungleichheit ergiebt. Dividirt man die Glieder der Ungleichheits- 

2 hq 

bedingungen durch », so erhält man: q<, k< — > k kann also bei 

P P 



gegebenem h 



m-[^^ 



verschiedene Werthe annehmen. Daher 



ist, wenn v die Anzahl der negativen absolut kleinsten Beste Modulo q in 

^-1 



P^ 2/?, 



2 



p bezeichnet: 



2 



'=2 m - 

l&t l L p J 



-^ 



■< 1 « P 

Ä— ö" durchläuft die Werthe von ^ bis — ^ — » was offenbar, abgesehen 

von der Beihenfolge, die hier aber nicht in Betracht kommt, auch von 
p^2h(^ ^ p-l 



(ä=:1, 



-j geleistet wird, so dass man schreiben kann: 



'=^1[7]- 



I (i» - 2ä) 



Jl=?{m-[|-i?]) 



oder 



Setzt man: 



so wird 



wo fh 



P LP 1 



> also wo 



1 



r>i<^^-> wenn hq Modulo p einen positiven, 



rA>-^> wenn ^^ Modulo p einen negativen absolut kleinsten Rest giebt 



- 33 - 
Nun ist aber^ 



[f-<*-r*]=-l-[<*-|-r] 



80 dass 

wird. Nach der Definition von rn ist 77 — ^a ="^ — » wenn hq Module p 

einen positiven, dagegen = — jj 1, wenn hg Module/? einen negativen 

absolut kleinsten Best giebt. Bezeichnet man daher den zum Beste g und 
Modul p gehörigen Exponenten mit ft , so ergiebt sich : 

__ p-1 g — l „ 

vz= — 2 g (i modZ, 

was zu erweisen war. 



XII. Beweis von Busche.*) 

1. 

Dem eigentlichen Beweise des quadratischen Beciprocitätsgesetzes 
schickt Busche folgenden schönen Hilfssatz voraus: 

„Nimmt man an, eine und dieselbe Belation {x^ y) sei giltig für: 

1) «=±1, y^q\ 

2) x=^p, y=±l; 

3) ir=p + 2Ag, y = q\ 

4) x=p, y = g + 2k'p, 

worin A und Jl ganze Zahlen, p und p zwei ganze ungerade Zahlen ohne 
gemeinschaftlichen Theiler bedeuten, so gilt die Belation {x^y) allgemein 
für zwei beliebige ganze ungerade Zahlen ohne gemeinsamen Theiler/' 

Der Beweis dieses eleganten Satzes folgt in einfacher Weise aus dem 
Euklidischen Algorithmus: 

P =2^1 Pi +pj, 

Pi =2^2 Pg +P3, 



Pv«i = 2^v Pv +/>v+i, 
Pv =2gv^\Pv-\'i ± 1« 

Pi P11 Pij ••• seien ungerade und |Pi| > IPgl > l/'al • • •*) Nach Voraus- 
setzung 1) gilt dann die Belation (x^y) für +1, Py+19 folglich nach 

1) Inaug.-Diss. Göttinnen 1883; enthält ausser dem hier mitgetheilten Beweis 
noch verschiedene Anwendungen einer neuen Beweismethode. 

2) |a;| bedeutet nachEronecker und Weierstrass „absoluter Betrag von x^*. 

3 
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3) auch für p, und Pp+i^ und nach 4) auch für />, und p^-^i u. s. w., 
folglich auch fdr p und p^ oder p^ und p. — Fände man nämlich für die 
Anfangswerthe x= + lj yi=pp^i die Bichtigkeit der Relation für p und p^, 
so würde Voraussetzung 2) die Giltigkeit der Relation für p^ und p ergeben. 
Jenen Satz kann man aber auch folgendermassen aussprechen: 
„Jede Relation (p, q) zwischen zwei beliebigen ungeraden Zahlen ohne 
gemeinschaftlichen Theiler p und q gilt allgemein, sobald sie gilt für: 

1) ±1, ?; 2) p, +1; 

3) p + 2Ay, q-, 4) i>, g + 2l'q . 

(l, k' ganze Zahlen), immer die Giltigkeit von {p, q) für p nnd q voraus- 
gesetzt; d. h. sie gilt allgemein, sobald die Belationen: 

I) (±1, 9); 11) (P, ±1); ni) {p + 2lq, q); IV) (p, q + 2li'p) 
immer unter der Annahme der Giltigkeit von (p, q), als richtig sich er- 
weisen lassen/^ 

Das quadratische Reciprocitätsgesetz in seiner einfachsten Form spricht 
sich in der Formel aus: 

V — /( — )^^(~^) * * {PyQ positive ungerade Primzahlen). 

Um die Allgemeingiltigkeit dieser Formel nachzuweisen, hat man da- 
her, wenn man die Symmetrie derselben bedenkt, zu zeigen, dass: 

■> (7)(7) = (-'>'^'^ ('-i'»' 



2 



wenn 



£-Jl£-JI 

8 8 



(f)(f)-(-'> 

2. 

i.j=(-l) « « und ^-^j = + l ist, 80 ist die Richtigkeit 

Yon Formel I) ohne Weiteres klar. 

um Formel U) zu verificiren, sucht Busche eine Relation zwischen 

auf, und zwar eine Relation zwischen den Gauss 'sehen charakteristischen 
Zahlen, die zu jenen Symbolen gehören. Setzt man: 

1) _^(f)=(-i)'. 

so wird hq\k = lj ••• — ^ — j einen Beitrag zu (ia geben, wenn: 
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2) 



1,g=Hp + l+l+r oder: 

1cq = hp+p-r\ 



wobei r, r positive ganze Zahlen kleiner als -^ sind, ft soU jetzt ab- 



P-1 



ist, 



hängig gemacht werden von h. Da der Maximalwerth yon h 

80 ist der yon h — ^ — > wobei zu bemerken ist, dass h nicht nothwendig 

— 5 — werden mnss. Lässt man nun h die Werthe von 1 bis -^-^ — 

dorchlaufen, so möge es für jedes h (iaa Werthe Jcg geben, so dass (iaa 
auch definirt werden kann als die Anzahl der Lösungen h yon: 



Joq^hp + ^^+r, r<|-. 



2 



Und es ist: 



3) 



(»= > (IAA. 

Wenn q^Py so wird ftü für jedes ^ grösser als Null, während, 
wenn q>Py ji*a = oder 1 wird. Dies ergiebt sich aus der Vergleichung 
der Maximalwerthe für h und k. Ist femer für P=^p + 2lq: 



y~8 

2 



4) 



(^) = (-!)", lf=>'lf*. 



so ist wiederum JITa die Anzahl der Lösungen von: 



5) 



Kq^^hP-i — Y^+r oder: 



Nimmt man zunächst an 1*^ = 4-1, d. h. sind die Gleichungen 2) 
möglich, so ergiebt sich daraus, k positiv vorausgesetzt: 

\k + l{2h + l)\q=hP+^—+r, 

\k + k{2l+2)\q = hP + P-r, 
oder wenn man 

6) Zi = » + i(2Ä + l), ir,»Ä; + i(2A + 2) 

setzt: 

7) 



P+l 
K^q=:=hP + P'-r. 



3» 
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Hieraus ergiebt sich aber, dass Gleichung 5) JTg — Zj + l verschiedene 
ganzzahlige Wurzeln hat, dass somit 

8) MH=-K^-K^ + l = k + l = k + (ik 

ist. um zu zeigen, dass die Mh Werthe K Module P sowohl unter sich, 
als auch von denen, welche für ein anderes h entstehen, verschieden sind, 

dazu genügt der Hinweis auf q< P. 

p + l 
Ist zweitens ftÄ = 0, so giebt es in dem Intervalle von hp-\ ^ 

bis hp'\'p keine durch q theilbare Zahl , also auch nicht in dem Intervalle 

P+l P+l ü + 1 

von ÄP+-^ bis hP+p + Xp, da ÄP+ -^ eeäi) + ^~- > ... hP 

P+l 
+jp + A|} = Äp+p modq ist. Nun sind aber von den Zahlen hP'\ — ö~" » 

... hP+P mindestens A Zahlen durch q theilbar, weil die Anzahl jener 
— 9 \-kq + l^Jig ist; es giebt aber auch nur A solcher Multipla von ^, 

»4-1 

da die ersten — ^~ Zahlen durch q nicht theilbar sind. Die Gleichung: 

Kq^hF + ^^+r 

hat also A Wurzeln; es ist 

9) Mh-=l = k + ti^, 

so dass allgemein, wenn man q>p voraussetzt, 

10) J!fA = A + fiÄ 

wird. Daher erhält man, da, wie oben gezeigt, jedes h ein von Null ver- 
schiedenes Mj^ liefert: 

d. h.: 



Da q ungerade, so ist auch 

(^^)=(-)'^'"(f) 



(^) - io 



also : 

9-1 



oder 



(^)(7+k)=<-')^"(f)(f) 



was zu beweisen war. 



= (-.1)— ^'+ 2 ' 2 ^ 
9-1 p + 2Ay-l 

= (-1)« • « , 
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IV. Capitel. 
Eisensteines Beweis dnrcli IXinctionentiieoretisclie Sätze. ^) 

1. 

Sind p und q zwei von einander verschiedene positive ungerade Prim- 
zahlen und die r positive absolut kleinste Beste Modulo q, so wird sein ^ 
pr=Lr oder = — /woeig, wo die r wiederum positive absolut kleinste Beste ^ 

Modulo q bedeuten. Oder es ist 

£r=!L+/^ oder =--+r, 

wobei f, f ganze Zahlen sind. Hieraus folgt: 

2r7t , . 2r7t 



. / 2rTi\ . 2rn , 

»in\p l = s»w oder = — «m 

\ Q / Q 



q / q q 

Die in den vorstehenden Gleichungen ausgedrückte Eigenschaft der Sinus- 
functionen führt sofort zu dem Besultat: 

, . 2r'pn 

f^ sm — ^— 

pr = jj|r-- modg, 

Ä • ^^^ 

nstn 

q 

woraus sich wiederum ergiebt; ^ , 

. Zrpn 
9—1 svn 

jp"^~ Ilr = Tlr TJ ^. — modqy 

sin 

q 

wo die Productenzeichen sich auf sämmtliche positive absolut kleinste Beste 
Modulo q erstrecken. Da die / mit den r, abgesehen von der Beihenfolge, 
identisch sind, so erhält man: 



""—^ stn *=' sm — ^^ — 

q p 

2. 

Eisenstein hat es nach dem Vorstehenden also im Wesentlichen zu 

thun mit Ausdrücken von der Form — : — > wobei t eine ungerade Prim- 

svnv 

zahl ist.^) Nimmt man zunächst an, der Ausdruck : sei eine 

stnv 



1) Grelle J. XXIX (1846), p. 267. 

2) Zur Ableitung der folgenden, sich auf —. — beziehenden Sätze genügt es 
schon, wenn t nur angerade ist. 
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ganze Function von sinv, so folgt sofort, dass er eine ganze gerade Func- 

cosit—2)v2.^^-' 

tion von smv ist und .dass diese Eigenschaft auch : — zukommt. 

smv 

Bildet man nun -; — = sin{t'-2)v.cos2v + cos{t^2)v,sm2vy so ergiebt 

sich, dass — : — ebenfalls eine ganze gerade Function von sinv ist, deren 

sifiU — 2)v 

Grad den von — ^-: um zwei Einheiten übersteigt. Es ist daher, wenn 

stnv 

man bedenkt, dass — : — = 3 — 45i«^t?, allgemein: 

smv * 

-: — = Ch^i sm^ ^v + at—z smr ^v + . . . 
stnv 

Eisenstein verwandelt nun die reckte Seite der vorstehenden Gleichung 

in ein Product. Dazu muss ausser den Wurzeln von --: — = der Coeffi- 

smv 

cient a^— 1 bekannt sein. Nimmt man an: 

sm(t'-2)v 1=J . 

: ^ = (—1)2 2'-^se«'~3t? + ..., 

smv ^ ^ ' 

so ergiebt sich durch leichte Zwischenrechnung: 

svnv ^ ' 

. q 3--1 

Aus — : = 3 — 4sm*t;=(— 1) * 2^-^^»^- *«; + ... findet sich nun, dass 

smv ^ ' * 

smtv 
jene Formel fttr — : — in der That allgemeine Giltigkeit hat. 

Sfmv y 

Bezeichnet man daher mit t = Tj, ... Vp^\ die ^ verschiedenen 

Wurzeln von ?*?^, so wird ~ 

smv 

smv ^ ' ^ 

Mit Bücksicht auf das eben Entwickelte wird daher, wenn man die 

. 2rp'ji 
_1 ^^ — _«i 

— ^ — verschiedenen Wurzeln von P= ^ — = mit i, die ^-tt— ver- 

2 . 2rw *• 2 

sm 

. 2Qq7c 

sm 

schiedenen Wurzeln von §= ^ =0 mit ri und die Variable smv mit 

sm 



X bezeichnet: p 



1) In EiBen8tein*8 Abb. stehen die Potenzen von 2 falschlich im Nenner. 
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/>=(-!) 2 2P-i/7(a;2-|2), § = (-1)2 2«-> JI(aj«-ij*). 

27Kp 2r7r » — * 

Setzt man zur Abkürzung a = sin — -y ß = sin > so nimmt «, — ^ — 

und ^9 Q verschiedene Werthe an; zugleich genügen sie aber den 

Gleichungen P=0 resp. § = 0. Es ist daher: 

p-i £-1 

\P=(-.l) 2 2P-i /7(a:«-«*), § = (-1)« 2*-iZT(a?-/J«). 
In P ist aber x = ß und in § a;=a, so dass man erhält: 

P=(-l)2 2P-iiI(i52_a2), § = (-1)8 29-iJI(a«-/P). 
Mit Rücksicht auf Formel A) im ersten Artikel folgt hiernach: 

(£)=JJ(^-^/Jt(_l)^2,-.!, 

(j)-n("'-^)^i(-«'^*-'! 

oder 

p^i q — 1 p— Kg—l 



(f)=<- 



1) » «2 » n(a'-ß*), 

woraus sich ergiebt: 

\qj\pj J2(a2-i5») ü a«-/3« 

Da nie cir = /3 werden kann, weil p und $ Primzahlen sind, so folgt, dass 

a^ — ß^ 
2 ai stets gleich 1 ist, woraus unmittelbar 

(£)(l) = ,_„^'^ 

sich ergiebt. 

V. Capitel. 
Beweise durch Sätze aus der Lehre von der Ereistheilung. 

I. Beweis von Gauss (7. Bew.)-Lebesgue (2. Bew.).*) 

1. 

Ist Q eine primitive Wurzel der Gleichung = — = 0, wobei p eine 

35 — 1 

positive ungerade Primzahl bedeutet , und g eine primitive Wurzel Module p^ 

ajp-i — 1 
so kann man die Wurzeln von r — = in folgender Weise anordnen : 

1) Gauss (Nachlass), Bd. U S. 233, and Lebesguc Compt Rend. LI, p. 9. 
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Setzt mEUi: 

»! = «' + «*' + • +9^"'. y, = 9 + 9^+ ■•• + ?*'■', 

so heis^n ,.. y, ^-gUedrige Perioden der ,. Kreistheilungsgleichung - 

ajp-* — 1 ^ 

— = 0. Unter Benutzung der Eigenschaft dieser Perioden: 

und der Relation: 

ergiebt sich: ^ 

Es ist aber: _^ 

^1+^2= — 1> so dass ^1^2 = ^— j^ wird. 

Die beiden Perioden y^ und y^ sind also Wurzeln der quadratischen Gleich- 

'ißg A^) = i» +icH ^^-j ^ = 0. 

2. 

Gauss resp. Lebesgue untersuchen nun , unter welchen Bedingungen 

1) f(x) = mod q , 

wo g ebenso wie p eine positive ungerade Primzahl sein soll, reelle ganz- 
zahlige Wurzeln hat. Die Bedingung hierfür kann auf zwei verschiedene 
Weisen ausgedrückt werden , aus deren Yergleichung das Beciprocitätsgesetz 
sich ergiebt* 

Aus der Congruenz: 

2) f{x)=Q madq 

ergiebt sich durch die Substitution: 

3) y-2aj+.l 

die folgende: 

p~i 

4) y* = (— 1) * p modq. 

Soll also die Congruenz 2) reelle Wurzeln haben, so muss auch 4) reelle 
Wurzeln haben. Umgekehrt, ist 4) lösbar, so wird vermöge der Substitu- 
tion 3) auch 2) lösbar sein. Daraus folgt, dass die Congruenz 2) möglich 
ist, wenn ^ 



C#^)=- 



ist, oder wenn 

5) (-1) * ^ p ^ =] modq 

ist. Dagegen h9,if{x) = modq keine reellen ganzzahligen Wurzeln, wenn 



/ 
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50) (-1) 2 2 |, « =_1 fnodq 

wird. Die Identität ferner: 

a;'-*— l = (a; — l)(a;— 2) ...{x—q+l) modq 
oder 

ic9 — ic = a:.a7— l.ic— 2. ...(V-g'+l) modq 
setzt sich durch die Substitution x = y—yh (Ä=l, 2) in die folgende um: 

gv {y-yhY-iy-yh) 

= (:y—yh) {y—'i-—yh)(y-'^'-yh) ... (y—q+l—yh) nwdq. 

Es ist aber ^a = a?^* + a:^*"*"* + . . . + a^'""^"*"*, woraus, wenn 

7) 9=^9^ modp^ 

yh'' = yh+k modq oder (t/—yh)^ = y — yh^k modq oder aber (tf — yh)^ 
— {y'-yh)^yh-'yh-\'k modq resultirt. Die Congruenz 6) giebt daher: 

(y— 3^A)(>—l—yA)...(y — 0^ + 1—2^*) = ^A-^Ä+jt modq, 
woraus unmittelbar die folgende Formel entspringt: 

= (yi—yt +10(^2" y2+k) modq. 
Es ist aber f(f/)=^(y—y^*{y~~y%\ wonach die vorige Congruenz übergeht in: 

8) f{y)'f{y—Ti) /'(y—y+l) = (yi—yi+A) (3/2-^2+*) modq. 

Hätte nun f{y)=0 modq reelle ganzzahlige Wurzeln, so würde 

f{y)^ ••• /'(y-Ö'+l) modq 
ein vollständiges Bestsystem darstellen und es wäre in diesem Falle : 

/'(y)*/'(y — 1) f{y — Q + i)^0 modq. 

Umgekehrt, wäre diese Bedingung erfüllt, so wäre auch f{y) =0 und damit 
f{x) =0 modq in ganzen reellen Zahlen lösbar. Mit Rücksicht auf die Con- 
gruenz 8) kann man auch so sagen: f{x) hat Modulo q reelle Wurzeln, 
wenn <p = (yi— yi4.jfc)(y2""y2+t) =0 modq^ ist dagegen nach demselben 
Modul nicht reell und ganzzahlig lösbar, wenn g> = (yi—yi+ 0(3/2—3^2 +0-^0 
modq. Wie sofort evident, kommt es also auf den Werth von %; an. A; war 

definirt durch q^g^ modp. Ist da k=0'mod2y d. h. ( — j = l, so ist 

yh = yh+k\ ist dagegen Ä;=lwMwi2, also /— j = — 1, so ist yÄ = yÄ+i. 

Hieraus erhellt: f(x) = modq hat reelle ganzzahlige Wurzeln, wenn ( — j = 1, 

dagegen keine, wenn (— j = — 1. Ans der Yergleichung dieses Resultates 
mit dem durch die Formeln 5) und 5^) ausgedrückten folgt sofort unser Satz. 



1) Das Zeichen =|= bedeutet „nicht congruent*S 
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n. Gauss' vierter Beweis.*) 

1. 

Sind , wie gewöhnlich , /> und q zwei von einander verschiedene positive 
ungerade Primzahlen, und ist ^^. 

bezeichnen femer Module g a die quadratischen Reste und h die quadra- 
tischen Nichtreste, so ist 

— I 




1) W=' . 

also ^ « '• 

Diese letztere Gleichung kann man auch schreiben: 

^' «(7)-(f)<'(?)="+«+'*+-+^'-'>-(7)- 

2. 

Gauss ermittelt zunächst den Werth für &( — )•) Mit Hilfe des 
Systems identischer Gleichungen: 



l_p?-i 1-$-' 



=- <r\ 



9 



l-p9-2 1-p-S» 



1-^2 l^gi 






bildet er die Beihe: 

3) ^ l-^?-i.l-gy-2,.. a~p 

1 — 9.1— 9* 1 — p9-* 

Setzt man zur Abkürzung: 

, . , 1 — (>9-i.l-p?-2 l-^ff-Ai 



1) Summatio serier. quarnnd. sing. Bd. 11 S 69, oder Comm. soc. reg. scient. 
Gott. rec. Vol. I. 

2) Die Bezeichnung G ist nach Eronecker (Berl. Ber. 1880) gewählt. 

3) Die folgenden Entwickelungen gelten auch für beliebige ungerade Zahlen. 
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worin also 9 ganz, positiv und grösser als fi + 1 ist, so ergiebtsich, wenn 
man noch berücksichtigt, dass 

1 — p* _ 1 — p-'-y-t ^-i'-^{l — ^+^) 

(y-1, ^ + 1J = 9V-f-»(9_2,^) + (9-2, ^ + 1). 
Wendet man diese Formel auf 3) an, so erhält man: 

,^ f{Q,9- l) = (l-?»-*)-(l-?«-»)(y-2,l) + (l-9«-*)(?-2,2) 

' -(i-e»-*)(?-2,3)±... 

Nnn ist aber: 

(l_^,-i-a+i))(5_2,i) = (i_^9-»)(y_3,ii), 

daher wird: 

/■(9.?-l) = (l-?'-*)|l-(2-3,l) + (?-3,2) + ...} 
oder 

5) /'(9,?-l) = (l-?«-*)A?,?-3). 

Da nun fj^l mod2 ist, so findet sich: 

f(e,«-l) = (l-e»-*)f(9,2-3), 

/■(e.?-3) = {l-9'-*)/'(9,?-5), 



f(Q,2) =(l-e), 

woraus durch Multiplication resultirt: 

6) A?,9-l) = (l-?)(l-?»)(l-?*)..(l-ß»-*). 

Es sind also für f^Q^q—-!) zwei Entwickelungen 3) und 6) gewonnen. 
Durch Verbindung dieser beiden Resultate entsteht: 

l + (»-' + e-''+.+"'^=(l-9)(l-<?*)...(l-(.«-»). 

Berücksichtigt man, dass {^~*y = Q~** ist bei ganzem v, so erhält man: 

1 +?*+«>*+?''+•.. + «»'•«-* = (i-r*)«(i-*~*) (i-r'<'~^^)- 

Mnltiplicirt man beiderseits mit ^V ' / =Q.Qi^... (fi~% so entsteht: 

"{f-t-'W-o-') -if-'-r'*') 

oder, wenn man in Rechnung zieht, dass die Exponenten auf der linken 

Q 1 > ( ^ j » •••> also Modulo q ein halbes 
Rests jstem darstellen, 

Es ist also: 

7) G[j) = 9-Q-Ke'-Q-' Qt-*-Q-^+» 

oder mit Berücksichtigung von ^M — ^- /* = — (p9— A* — ^— v+n): 

8) ff(i)=(_l)V.p»_p-».^4_^-4 ^,_»_p_,+l^ 
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Durch Mnltiplication von 7) und 8) erbtUt man: 

e*(i)=(-i)^e''~(i_p-,)(i_p-4)...(i_^-2„-,)) 

oder, da p eine primitive Wurzel von ic^ = l ist, 

G»(i)=(-i)« ,. 

Hieraus ergiebt sich aber: 

9) G (i) = ± fi^^VT und G {f) = ± iC-^)' (| ) VI 

Um das Vorzeichen von G zu bestimmen, gehe man auf Gleichung 7) 
zurück. Da ^ — ^~'* = 2isifi— ^ ist, so ergiebt sich: 

n(^\ /9N^ . 27f . 6« . 10« . (g-2)2 7r 
\^/ q 9 fi q 

Die Grössen — » ••• ^ sind nun sämmtlich kleiner als 27k: o' ist 

q q 

eine ungerade Zahl und man hat zu unterscheiden: 

(7—1 

1. 5' = 4w+l. Dann sind — t" ^^^^ Winkelgrössen grösser als tt, 
so dass . , . ^--1. 5—1 

wird, wenn C eine positive Constante bedeutet. 

2. ^ = 4n4-3. In diesem Falle ist die Anzahl der Winkelgrössen, 

/i\ tzl i=l 
SO dass man schliesslich erhält: 

10) ö(i)=i('i^)Vv und &(^y(l)i(r^yf-g. 

3. 

Da auch p ungerade vorausgesetzt war, so ergiebt sich: 

Nun ist aber nach Definition: 
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Wie sofort ersichtlich, nimmt kp-}-fiq Modulopg, pq Werthe an und 
stellt, wie sich aus |)(A — A') = g(|Lt'— fc) ergiebt, Module pq ein vollstän- 
diges System incongruenter Beste dar. Es ist daher: 

oder mit Hilfe von Gleichung 11) 

Da stets das positive Wurzelzeichen zu nehmen ist, so entsteht somit: 

12) i%(r,-.r' = (£)(l)/'^)+(^'y 

woraus sich unmittelbar das Beciprocitätsgesetz ableitet. 



IIL Gauss' sechster Beweis.^) 

1. 

Haben p und q ihre gewöhnliche Bedeutung und bezeichnet man mit 
& die Reihe: 

1) G = x — xff+xs^± ... -a?^"*, 

worin g eine primitive Wurzel Module p ist, so folgt aus der Natur der 
polynomialen Coefficienten : G^ — {x-^x^ i. ,.,)^^0 modq oder, da q un- 
gerade ist, 

2) G'i—Gg=:Omodq, wenn G^ = a;9-a;9^ + icVi'' + ... — ic9^"*. 

Ist femer q^gf^ modp, so folgt aus dem System identischer Gleich- 

"'^^^^ q^^+f,P, qg^g^'^' + Up, ... qg^-^^g'^'^^-^+UP' 

3) iXfl9^-X9^'^^=:{\-XV)f{x), 

wobei fipa) eine ganze Function von x ist. Ist W ebenfalls eine ganze 
Function von a;, so ergiebt sich somit: 

Die Exponenten der in der £[lammer stehenden (p — 1) Grössen sind nun 
der Natur von g. gemäss identisch mit den Zahlen 1« 2, ... p — 1; und da 
auch die Vorzeichen altemiren, so erhält man für x^^ — x^^'^ i ••• <^®^ 
Werth +G. Das Vorzeichen von G ist das von — (— l)P""'*a;, so dass, da p un- 
gerade ist, +C^ = (— 1)'*G folgt. Aus q^gf^modp ergiebt sich aber 

p_i f PulY {q\ ^^^* 

^l^^l^i— j modp^ und da ^ * ^—1 modp^ so folgt: 



« * 



1) Theorematis fand, in doctrina de residuis qnadrat demonstr. et ampl. novae. 
G. Werke Bd. H S. 66. 
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5) G,~(^)(? = (1-0^)1» TT. 



2. 

Betrachtet man ferner das System identischer Gleichangen: 

so entsteht durch Addition: ' 

wenn man zur Abkürzung ^ gleich der Summe der rechten Seiten der vor- 

stehenden Gleichungen und /"(a:^) s= 1 + 05^ + «^^ + . . . + ä^^""* setzt. 

1 jpp 

Sl ist, wie ohne Weiteres folgt, durch l—xK also auch durch -5 

1 — a? 

theilbar; f{x^) aber ist, weil g eine, primitive Wurzel zu p ist, theilbar 

durch (1 — arJ*), also auch durch -z — -j-* Es wird also auch f{x^) durch 
1 « 1 — ar 

1 — ajP 

-^ theilbar sein, wenn 

1 — « , 

1— a;*P ^ ^1 — a?p 

-= r-^0 mod^ 

1— a;* 1— a; 

ist. Es sind da zwei Fälle zu unterscheiden. 

I. k und p sind relativ prim. Dann ist yk=shp + l für jf und 
h ganzzahlig lösbar. Demgemäss wird 

1 — x^P l—alP __ l — x^P 1 -a^^ 1 — g^P l — x^P 
1—xik ' 1 — jr "" 1— a?P 1— a;^ 1— a;^ * l—a^ ' 

woraus sich ergiebt, dass f{xk) durch -= theilbar ist. 

II. X und p sind nicht relativ prim. Dann ist 

X xiP 

woraus unmittelbar hervorgeht, dass f{x^)—p durch -z theilbar ist. 

1 — X 

Nach alledem und mit Rücksicht darauf, dass ^ + 1, g + U ••• ^'""^ + 1 

in beliebiger Beihenfolge die Zahlen 2, 3, ... p repräsentiren, ergiebt sich 

aus 6): ^_| ^ p_i V 

7«) Ä = C«-(-l)"»"/'(/"^'*'7=0moe«-^=^ 

oder, wenn Z eine ganze Function von x bedeutet, 

7) C»-(-l) " p = l- |Z. 
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Unmittelbar aus Formel 7) fliesst die folgende: 

8) 6?«-i_(-.l) 2 2 p 2 ^L_JLy, 

1 — X 

worin Y ebenfalls eine ganze Function von x ist. 



3. 

Mit Hilfe der Formeln 3) , 4) , 7) und 8) kann man nun das Recipro- 
citätsgesetz ableiten. Zunächst ergiebt sich aus den Formeln 3) und 4): 

wenn noch X eine ganze Function Yon x bedeutet , die sich aus 2) definirt als : 
Nach Formel 8) erhält man femer: 

oder, mit Benutzung von 7): 

g(;X=(-l) 2 p{(--l)« ^ p ' -(|)j 

C ist nach 1) vom Grade /? — 1. Setzt man daher QX==^ ?7*+T, wo 

1 — X 

U und T ebenfalls ganze Functionen von x sind, so wird T eine ganze 

Function von x sein, deren Grad kleiner als J9 — 1 ist. Substituirt man den 

Werth mr'GX in y, so wird: 

Pul f Izl.Pzil inl /f.\^ 
,T-(-l)«p{(-l)^ ^P' -{f}} 

worin der Grad der linken Seite kleiner als p — 1 ist. Z, F, TT sind aber 
ganze Functionen, folglich ist der Grad der rechten Seite grösser als p — 1. 
Die vorstehende Gleichung kann also nur erfüllt werden , wenn beide Seiten 
gleich Null sind. Es ist daher: 

^r=(-l)« p[(-l) ^ « p« -.(|-jj 



oder 

(^1)2 2 p 2 ^(^i.j=o^d^, 
q. e. d. 



I 



r 
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IV. Beweis von Cauchy')- Jacobi^J-Eisenstein*). 
Gauss hat nachgewiesen, dass 

Daraus ergiebt sich ohne Weiteres: 

-(i)-(i)Kf)=(-''-^-'^'''^-©Ki) 

oder 

^'<=(i)[«'(0-<=(^)]=<-')'^M<-'>^-'^''^-(f)l- 

Nun ist aber , 

wobei Q eine primitive Wurzel von xi* = l bedeutet; somit ist auch: 

Worin Ä', B\ ... ganze Zahlen sind. Mithin ergiebt sich, wenn man zur 
Abkürzung setzt 

3) X=[(-l)* ' P' (fjjC-l)* P-- 

Z=(?(-)-?[^'+J?> + ...] oder =g[Ä + BQ + . ..], 

worin ii, Bj ... wiederum ganze Zahlen bedeuten. Setzt man nun für q 
der Beihe nach ^^ ... qP""^ ein und addirt die so entstehenden Gleich- 
ungen, so erhält man: 

4) (p-l)x=y[(p-l)^-J?-(7-...], 

woraus, da q eine Primzahl ist und man unbeschsuüet der Allgemeinheit 
p — 1 < 9 annehmen kann , nach 3) 

(_1) 2 2 p ü _m = wod^ 

folgt. Dies ist aber unsere bekannte Formel. 

V. Zweiter Beweis von Eisenstein.*) 

1. 

Ist p eine positive ungerade Primzahl und durchläuft r ein vollständiges 

Bestsystem Module i>, so wird ^^ ( — ) =0, und ebenso ist 

1) Bull, de F^russac, Xu. Bd. (1829) S. 205; M^m. de Tlnst. XVUI, p. 461. 

2) Legendre, Theorie des nombres, Si^m« ^d. II (1830), p. 391. 

3) Grelle J. XXVIII (1844), S. 41. 

4) Grelle J. XXVH (1844), S. 322. 



woraus 
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*«- {2(7)1'=»- 

Sind nun cr^ , ... a^^ fi Zahlen r, so folgt sofort : 

■2) *«=2(?) •(?)• 

WO die Snmmation über sämmtliche a yon 1 bis p — > 1 hin zu erstrecken ist. 
Bepräsentirt ifQi,,k) ^ie Summe ^^ (~^) "'(~^)' ^a = ^» so erhftlt man: 

3) '«^(/*)= '«/^(/H,0)+ '*o»,i)+ . . • + '^oi.p-^i) = 0. 

Setzt man a^^^Jeßi^ a^^^kß^, ... or^^x/?^ modp^ woraus sich ergiebt 
Za^lcHß, 2:/?=], so wird: 

Ist nun fi eine gerade Zahl, so erhält man ^^m^k) = '^i^iß^i) oder: 

5) ' '^f{ß,t) = ^o[t,2) = . . . = -^(/».p-i), 

mithin nach Formel 3) 

Ist dagegen fi ungerade, so resultirt '»^a*,*) = ( — l''f'(/4,i), 

'«^a»,i) + tf;(^,2)+ . . . + '«/'(/it, p-1) = tCü,!)^ \» / -^ ^ 
folgt, so dass 

7) ^m.O) = 

wird. Die Definitionsgleichung '^{ß.vy = x i ( ~ ) ' * * (~ /' ^'^ ^ ^ woeJp 
kann man auch schreiben: 

*..«=2ic7)2(^)- e^))- 

so dass sich findet: 

woraus sich im speciellen Falle v = ergiebt: 

oder mit Benutznng von 4): 
SO dass 

wird. Für ein gerades fi ergiebt sich daraus: 

'/'(ft,0) = (=^)i»»(,i-l,l).(p-l) 

oder mit Benutzung von 6): 

4 
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8) t>»(f.,fc) = -r^^)i|/(^-l, 1), 11 = mod2. 
Für ein nngerades n erhält man aus der Eecorsionsformel : 

= (^i) ^ (^ _ 1, 0) +2(y ) f (f* - 1, «=- «*.)• 
Demnach ergiebt sich nach Formel 5): 

i»» (ft. fc) = (^) '>'(>«- 1, 0) + 1^ (^ - 1, 1)2 (7) 

= (j){i'(f-i,^)-f(f-i.i)i 

oder aber mit Benutzung von 6): 

9) i/'(i*>A;) = --^-^pt/;(|ii-l,l), fi = lfnod2. 

Aus den beiden Formeln 8) und 9) resultirt, wenn X eine ganze Zahl 
bedeutet, ohne Weiteres folgendes System Gleichungen: 

,f,(2i + l, 1) = - p .*(2i, 1), 
ij;(2A,l) =-(Z^y^{2l-\,l), 



oder 



t(2,l) =-(-y)-t(l,l), 
woraus sich durch Multiplication ableitet: 

t^(2A + l,l) = (-l)«^(:^)p^t/;(l, 1) 

oder, da i/;(l, 1) = 1 ist, ^_ 

10) t^(2;L + l,l) = (-l)"^ pi. 

2. 

Ist q = 2k + l wie p eine positive ungerade Primzahl, so ist nach der 
eben gefundenen Formel: 

p — 1 Q 1 q — 1 

11) i>'fel) = (-l)~ " " . 

Nach der Definitionsgleichung ist aber: 

^{q, 1) =2^ (j) ' {j) ' -^« ^ ^ ^ö^/^; 

für ffj = «2 = ... = «5= a nun wird qa^l modp. Es giebt hiernach in 
jener Summe für flß{qy 1) nur ein Glied, in welchem die a gleich sind. Daher 
folgt aus 11): tzi.i,,! 8=1 

tf»(9.1)=(-j+/> = (-l)« « p «. 



J 
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In J = ^^ { — ] •• { — ] dürfen die a nicht gleichzeitig einander gleich 

werden. — Da ^ ungerade ist, so erhält man schliesslich, wenn man noch 
berücksichtigt, dass aus 

ga = lmodp, l = (|-j^^) folgt: 

12) (_i). • » p« -(7) = ^- 

Schreibt man die Summe J in extenso, so entsteht: 



-2 



13) 



{m)if)\. 



Man kann also d in eine Beihe von Gruppen zerlegen, so dass jede Gruppe 
aus q einander gleichen Summanden besteht. Es ist daher d^O modq und 
nach 12): p^ ^^ ^_i 

(-1) « ' 2 p 2 =(-) «»od^, q. e. d. 

VI. Beweis von Liouville.^) 

Ist p eine positive ungerade Primzahl und q eine primitive Wurzel von 
a;p = Ij so ist: 

woraus für jr=l: ^ . „ , „ iv, 

p— ' / p-— ^ _ p— ' Y 

p=(-i)« (Q-r'?'-\9^ -9 * ) 

folgt. Durch Potenzirung erhält man hieraus: 

p-i 

wobei 9 eine von p verschiedene positive ungerade Primzahl bedeuten möge. 

— :7^ werden nun positiv oder 

negativ, je nachdem aq einen positiven oder negativen absolut kleinsten Best 
Modulo p lässt. Mit Hilfe des Gauss 'sehen Lemmas erhält man demnach 

unsere bekannte Gleichung. 

. 1) C. B. XXIV (1847), S. 577, und Liouville J. Xu, S. 95. 

4* 
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Vn. Erster Beweis von Lebesgue.^) 

1. 

Sind p und q von einander verschiedene positive ungerade Primzahlen, 
und betrachtet man die Congnienz: 

1) x^ +x^ + . . . + x^ ^ a modp^ 

80 wird, wenn aj^, ... Xq die Werthe \, 2, ... p — 1 mit Wiederholung an- 
nehmen, was auf 

2) (p-1)» 

verschiedene Weise geschehen kann , auch a verschiedene Werthe annehmen ; 
Module p möge a w^^-mal der Null, w^^'-mal einem quadratischen Beste 
und n^^-mal einem quadratischen Nichtreste (a mögen die quadratischen 
Beste, h die quadratischen Nichtreste Module p darstellen) congruent wer- 
den. Dann ist: 

3) V + %«+V = (p-l)9.2) 

Nimmt man für a einen bestimmten Werth a^ , so möge w^"* = fiq werden ; 
da nun alle Beste in der Form ay^ enthalten sind, so ergiebt sich, dass 
fllr ein ganz beliebiges a ebenfalls nq^ = nq wird. Ganz dasselbe gilt von 
den Nichtresten, so dass man erhält, wenn man n^^=znq setzt: 

4) V + K+«,)^=(p-i)'. 

Lebesgue berechnet nun die Grössen n^^ nq und nq. Aus der be- 
kannten Gauss 'sehen Formel 

und der Formel "1 + ^ + ^2 + . .. + ^_,^0 

folgt: 



5) G=yJQ^*==Vp{-l)» oder G-l = Q + (f*+...=^Vp.{-l)'. 
l 

Durch PotetLzimng erhält man: 

a 

Es ist aber Zq^ — Zq^^^G und 1 + -S^« + 2*^* = 0, folglich: 

6) 2V--W9-*»'^ + K-w'^)^ = 2(6?~l)9. 

Da q ungerade vorausgesetzt war, findet sich (C — 1)? = PC — ^ und somit 

7) 2w®^ — w^ — n'j = — 2ö, nq — nq = 2P, 

1) Liouville J. Xu (1847), S. 457. 

2) Läset man für x die Werthe 0, 1, ... p^l zu, and bezeichnet man die 
dann entstehenden n mit N, so wird Nq^ -^ Nj* + NJ' = p^ . Diese Formel kann 
man ebenfalls benutzen. 



- 53 — 

worin P^p ^ (^1) * modq und Q^l modq ist. Durch Ver- 
gleichung von 7) mit 4) ergiebt sich: 

8) nq^^-^ — tLJ-L+p 8 (-1) 2 « woe?(2.^) 



2. 

Die Congruenz a;^ = a tnocJ/? hat, wenn sie überhaupt möglich ist, 
stets zwei , Module p von einander verschiedene Wurzeln. Daraus geht hervor : 

9) nq^=2^Sq, wobei Sg ganzzahlig ist (incl. Null). 

.Wenn femer: 

10) iCj^H [- ajg^ = a modp 

erfüllt wird für iCi = iCy = ••• =ajg, so ist qx^^a modp oder ( — 1 = 1. 
Ist umgekehrt ( — )^^» "^^ ^®*^* ^^^ qx^=:a modp\ so wird 10) 

immer lösbar sein für aj^ = aüj = • • • = ic^. Bedenkt man weiter, dass die 
Anzahl der Lösungen von 10), die x nicht gleich vorausgesetzt, ein Mul- 
tiplum von q ist, da q eine Primzahl sein soll, so ergiebt sich: 

5, = ^22+l, wenn T-^^^^ + l 

11) { (E ist eine ganze Zahl). 
Sg = qR^ wenn (— j = — 1 

Andererseits war ng=2^ Sgy so dass: 

ng^2^^l + l modq^ wenn (— j = + l, und 

Wy^O^l — 1 moe?^, wenn (— j = — 1 ist, woraus 

12) "v = l + (f) 

resultirt. Aus der Vergleichung dieser Formel mit 8) folgt unter Anwen- 
dung des Fer manschen Satzes unmittelbar unsere Formel. 

VI. Capitel. 

Beweise durch Sätze aus der Theorie der quadratischen 

Formen. 

Vorbemerkung. 

Bekanntlich nennf man den Complex sämmtUcher äquivalenter Formen 
derselben Determinante eine Formenclasse. — Sind femer in der Form 



1) Ganz ähnliche Formeln ergeben sich für n,®, n',, Nj^^ Nq, N\, 
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{üy h, c) a, h und c relativ prim, so nennt man die Form eine ursprüng- 
liche oder primitive; ist der Theiler c von a, 25, c wiederum 1, so ist 
(a, h, c) eine ursprüngliche Form erster Art, während, wenn <j = 2, man 
sie eine ursprüngliche Form zweiter Art nennt. Eine forma anceps end- 
lich ist eine solche, bei der der doppelte mittlere Coefficient {2h) durch 
den ersten theilbar ist. (1, 0, — D) nennt man die Hauptform der Deter- 
minante D; die Classe, in die sie gehört, die Hauptclasse. Sind die 
äusseren Coefficienten einer Form positiv, so nennt man die Form eine 
positive. 

Sind nun e^/ durch dieselbe quadratische Form darstellbar, ist also: 
e = aa^+2hciß + cß*, z = aY^+2byö + cS^, 
so wird a^—zz'^Dy^ so dass, wenn Zy z relativ prinj^'^zu D sind: 

1, (^) = + . o.„ (±).(^)' ■ 

ist. Wir setzen nun 2>==p5 = 4ti + l, wop und q Primzahlen sind, 

voraus. Dann werden (— )» ( — ) ganz bestimmte Werthe (Charaktere) 

haben. Diese können verschieden gruppirt sein. Wenn D nur in zwei 
Primzahlen sich zerföUen lässt, so sind die verschiedenen Gruppen: 

+ 1, +1; -1, -1; 

+ 1, -1; -1, +1. 
Ist die Anzahl der Factoren von 2>, um dies der Vollständigkeit halber 
zu erwähnen, A, so giebt es 2^ verschiedene Gruppirungen der Vorzeichen. 

— Nehmen nun die Charaktere I — ) und ( — j für eine bestimmte Form 

von der Determinante D = 4w + 1 die Werthe c^, Cg an, so nennt man 
den Inbegriff aller ursprünglichen Formen von gleicher DeterminaA^ und 
Art, welche dieselben Charaktere (denselben Totalcharakter) haben, ein 
Geschlecht. 

Aus 1) ergiebt sich» dass jedes Geschlecht aus einer Anzahl Formen, 
dassen besteht. Dasjenige Geschlecht, welches die Hauptform und damit 
die Hauptclasse enthält, nennt man das Hauptgeschlecht. Unmittelbar 
evident ist, dass der Totalcharakter des Hauptgeschlechtes für D=^pq 

»4W+1*. 1» 1 ist, weil ja ( — J=l = ( — j ist 

I. Gauss' zweiter Beweis.^) 

Dieser Beweis beruht auf folgendem Lemma : Die Anzahl der für eine 
gegebene Determinante wirklich existirenden Geschlechter ist halb so gross 
als die Anzahl der möglichen Geschlechter, d. h. halb so gross als die Anzahl 

1) D. A Art. 257. Dirichlet, Zahlenth., Suppl. IV. und X. 



^ I 
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der existirenden Totalcbaraktere. Der Nachweis der Richtigkeit dieses 
Satzes soll nicht geführt werden, da zu diesem Zwecke ein grosser Theil 
der Theorie der quadratischen Formen zu reproduciren wäre. 

Gauss schliesst nun in folgender Weise: 

I. ( — ) = ( — ); P und q mögen den oft angefahrten Bedingungen 

genügen und ausserdem sei p ^ 1 mod 4. • Ist zunächst I — ) = ^ i so ist 

) ~ !• Bestimmt man nun das Voraeichen von q so, dass 

+ 9 = 1 mod 4: wird, so ist die Gleichung J^ y = &*— cp möglich. Setzt 
man + ^«»2), so ist also (p, 6, c) eine ursprüngliche Form erster Art 
von der Determinante 2) ^ 1 mod 4, Da nun D eine Primzahl von der 
Form 4n 4" ^ ist, so ist die Anzahl der angebbaren Totalcharaktere 2. 
Es existirt also nach unserem Lemma nur ein Geschlecht, das Haupt- 
geschlecht. Da somit (p, 6, c) stets in die Form (1, 0, — D) transfor- 

mirt werden kann, so ergiebt sich, da (— j = l: 



9 
Ist 



(i)=-- 



( — j = — 1 , so muss auch ( — 1 = — 1 sein. Wäre nämlich 

(— )=-+-l, so gäbe es eine ursprüngliche Form erster Art, (^, b, c), 
von der Determinante D = /> ^ 1 modAt woraus 1 — j = + l folgen 
würde, was der Annahme ( — | = — 1 widerspricht. 

II. (— j= — (jj beide Primzahlen sind von der Form 4«+ 3. 

Gauss betrachtet in diesem Falle Formen von der Determinante Dss^pq 
^1 mod 4:. Die Anzahl der angebbaren Totalcharaktere ist da gleich 4. 
Es giebt also zu 2), nach unserem Lemma, höchstens zwei verschiedene 
Geschlechter. Die beiden ursprünglichen Formen erster Art: (1, 0, —pq) 
und ( — 1 , 0^ pq) gehören aber zwei verschiedenen Geschlechtern , die erstere 
davon dem Hauptgeschlecht an; folglich muss die Form (p, 0, — g) einem 
der durch jene beiden Formen repräsentirten Geschlechter angehören. Ist 

nun (p, 0, — ^) in das Hauptgeschlecht zu rechnen, so ist ( — j =a + 1^ 

( — ^j=l, mithin ( — j = — 1, während, wenn (p, 0, — q) zu dem 

durch die Form (— 1 , Q, pg') repräsentirten Geschlecht gehört, ( — j = — j 

( — ^l = — 1, also ( — ) = 1 ist. Damit aber ist unser Gesetz be- 



wiesen. 



1 
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IL Eummer's erster Beweis.^) 

In der Peirschen Gleichung: 

1) ^-Du«=l 

habe D die Form 4n + 1 , so dass t ungerade und u gerade wird. Aus 
(^ + 1) (^ -. 1 ) =: 2)u« ergiebt sich : 



^ \e-l=2m'A« V2xi = uy 



woraus durch Subtraction 
3) l = wx«-w'i» 

folgt. Sind nun t und u die kleinsten positiven Werthe, welche Gleich- 
ung 1) erfüllen, so findet nach 2) nur eine einzige ZerföUung von D statt, 
und das Werthepaar m = 1 , D = m oder m = D, m =^1 ist ausgeschlossen, 
weil X und iL kleiner als t sein sollen. 

Aus l = mK* — in k* erhält man nun die wichtige Relation: 

* fö)='. (^)-- (=7^)='. 

wenn p ein beliebiger Factor von m ist. 

Kummer zerföUt nun D auf verschiedene Weise in PrimfiEMitoren. 

I. jD = pp' und ;>^p'^3 mod4:. Dann kann Gleichung 3), nach 
Absonderung der Formen l=x*— pp'i*, l = x*pp'--i*, die nach obiger 
Annahme ausgeschlossen sind, nur die beiden Formen annehmen: 

l = px»-/Jl«, wenn (y)=l, {^)='-l, 
l=:p'»«_pi«, wenn (^) = 1, {y) = -l, 



(7) — 1 «. (7)=+' "^ 



80 dass also. 

wenn 1-^1= 1 ist, (:^|=— 1, und 



wenn 

\p / ' \p 

II. JD=pp'q^ p^p'^S modA und g^ltwod4. Dann kann 2> 
auf 2'= 8 -fache Weise in 2 Factoren zerlegt werden; also wären nach 
obiger Annahme, wonach die beiden Fälle m==l resp. m'=l auszu- 
schliessen sind, 6 Fälle zu unterscheiden. Bestimmt man nun p' so, dass 

(f) = -,.-»(^) = + i, u.a(i)— 1, 

und schliesst von jenen 6 Fällen noch die aus, welche diesen Bedingungen 
widersprechen, so bleiben folgende 3 Fälle übrig: 

1) Abh. der BerL Akad. 1861. 
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1) 1= p x*-/,'2i«, wenn (|)= 1, (^) = 1; 

2) 1= q y?-pp'\\ wenn g-) = 1, (4)= 1, (|)=-1; 

3) l = pp'x»- « 1«, wenn (y)=-l, (y) 1, {^=-^' 

Es giebt aber nur eine Zerföllung von D; und es findet, wenn 
( — 1 = 4-1 ist, nur der erste der drei Fälle statt; und wenn ( — j = — 1, 



nur der dritte. Das heisst: 

wenn 



wenn 



III. I)^=ppqq\ p^p'^Z modAi und ^^/^l med 4. Kummer 
nimmt an, es könnten die Zahlen p und p' so gewählt werden, dass 

(f)Kf)=--(f)=(f)=+> 

sei. Schliesst man dann von den 16 Fällen , die bei .der Zerlegung von D 
möglich sind, die aus, welche den eben gestellten Bedingungen wider- 
sprechen und die beiden Fälle, in denen m resp. m gleich 1 wird, so 
sieht man, kann Gleichung 3) nur die folgenden 3 Formen haben: 

1) l = p? *»-pVA'. wenn (4)= 1, (4)= 1. (■^) = 1. 

2) l = p'jx«-/,y'A«, wenn (^)=-l, (f)»-!. (7) = -^- 

3) l = p'yV-P?A', wenn (^)= 1, (^)= 1, (X) = 1. 
Wenn nun f --7- 1 = — 1 ist, so ist nur der zweite Fall möglich, nach 

welchem ( — j = — 1 wird, während, wenn ( — J = -+- 1 ist, entweder 

Fall 1 oder Fall 3 eintritt; in beiden Fällen resultirt {^\ = +h 
Die bewiesenen drei Theoreme, die sich so aussprechen: 

W«m(4)- 1, ..(£) = -!, ,«.(4-) — 1,«.(i)- 1. 

• (7)— • .{f)-'^ • (!)-+•• • (t)=+' 
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lassen sich nun sofort in das bekannte Fundamentatheorem in der Theorie 
der quadratischen Beste und Nichtreste zusammenfassen. 

Es ist bei diesem Beweise die Voraussetzung gemacht, dass es stets 

Primzahlen p von der Form 4w + 3 giebt, für die ( — j = — 1, 

(— j = +1 ist (r ist eine beliebige positive ungerade Primzahl, q eine 

solche von der Form 4w+l). Wie aber leicht zu übersehen, ist diese 
Voraussetzung erfüllt, wenn nachgewiesen werden kann, dass es in eiser 
unbegrenzten arithmetischen Beihe, deren erstes Glied und deren Differenz 
ganze, relativ prime Zahlen sind, unendlich viele Primzahlen giebt. Der 
Beweis hierfür ist aber von Dirichlet^) erbracht worden, wodurch die 
Voraussetzung als richtig nachgewiesen ist. 

IIL Eammer's zweiter Beweis.*) 

p und p' seien verschiedene positive Primzahlen von der Form 4» + 3, 
und q und q solche von der Form 4w ■+- 1. 

Ist dann erstens r eine Primzahl, welche sich durch eine binäre 
quadratische Form C von der Determinante — p darstellen lässt, so dass 



(^)- 



ist, so wird im Allgemeinen die Classe C, welcher jene darstellende Form 
angehört, die Hauptclasse K nicht sein; wohl aber wird eine Potenz von 
r durch K = x^ + py^ sich darstellen lassen, und der Exponent von r wird 
eine ungerade Zahl und ein Theiler der Classenanzahl n der quadratischen 
Formen von der Determinante — p sein. Die Classen JT, C, C^ ... C" 
gehören nämlich in das Hauptgeschlecht und können bei hinlänglich grossem 
V nicht sämmtlich von einander verschieden sein. Ist nun für r'^s: 

C^==C*j so ergiebt sich hieraus C+*"'=(7. 

Setzt man r — 5 = w — 1, so ist nun entweder w = w, also n^O modm^ 
oder m< n. Im ersteren Falle erschöpfen die Formenclassen : 

2) JST, 0, 0«, ... 0««-^ 

das Hauptgeschlecht vollständig; im anderen Falle geschieht dies nicht. 
Ist nun C' eine in C, ... C"*""*, Ä' nicht enthaltene Formenclasse , so werden 

3) C\ CC\ C^C\ ... C"'-»C' 

m von einander und auch von den in 2) dargestellten verschiedene Formen 
sein. Es ist da wiederum entweder 2m = n oder 2m <. n. Im ersteren 
Falle ist die Behauptung, wonach n ^e modm sein soll, erfüllt; im an- 
deren Falle nicht Man führt da wiederum eine neue Formenclasse C'\ wenn 



1) Abh. der Berl Akad. 1837 oder Liouville J. XII., S. 393. 

2) Abh. der Berl. Akad. 1861. 
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auch diese noch nicht genügt , eine folgende u. s. w. ein. So gelangt man 
allgemein zu dem Besnltat, dass m ein Theiler von n ist. Es ist jener 
Exponent m aber auch noth wendig ungerade, weil es für — p als Deter- 
minante nur eine forma anceps giebt, und die übrigen Formenclassen 
nach C"'~*= C^ paarweise vorkommen. 

Ist nun tn = 2ä + 1, so ist a;^ + py*= r'*. r, woraus 



(jh 



1 

sich ergiebt. Ist also ( — ^J=1, so ist 

Ist zweitens r eine Primzahl, welche sich durch eine Form von der 

Determinante q darstellen lässt, so dass also ( — js=l ist, so wird ganz 
analog ^_qy2^^2Ä^^ 

so dass ( — 1 = 1 resultirt. Ist also 

B) i^)^^' ^^ ^®* *"^^ (") ""^• 

Die beiden Formeln A) und B) ergeben aber das Beciprocitätsgesetz , da r 
eine beliebige Primzahl und p von der Form 4n + 3, q von der Form 
4w + l ist. 

VIL Capitel. 

Die Ergänzungssätze des quadratischen Beciproeitätsgesetzes 
und das Terallgemeinerte Beciprocitätsgesetz. 

I. Die Ergänzungssätze. 

Wir haben bei unseren Betrachtungen die Annahme gemacht, dass die 
Ergänzungssätze des quadratischen Beciproeitätsgesetzes, welche durch die 
Formeln: ._-. p_i /9\ * 2!=! 

I) {-y) = (-1) ' nnd n) (I) = (-!)« 

ausgedrückt werden, schon bewiesen seien. In diesem Abschnitte wollen 
wir die Formeln I) und II) mit Hilfe der Methoden, die in den vorher- 

gehenden Capiteln zur Ableitung der Belation ( — )(-) = (— l) ^ ^ 

entwickelt wurden, verificiren. Zuvörderst bemerken wir, dass Formel I) 
eine unmittelbare Folge des F er mat 'sehen Satzes ist. 

1. Beweis für Formel I) durch ^^verwaxidte Beste "^)y fOr Formel II) 

durch vollständige Induction. 

Die lineare Congruenz ay^l modp lässt für relativ prime Zahlen 
a nmi p nur eine Lösung zu. Ist nun a ein beliebiger der — ^ — quadra- 
1) Euler, Opusc. anal. 1783. I. S. 135. Gauss, D. A, Art. 109. 
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tischen Beste nach der Primzahl p als Modul , so wird y entweder gleich a 
oder von a verschieden sein; im letzteren Falle nennt Euler a und y 
verwandte Beste (resid^Aa sockt). Kommt nun der erste Fall &mal, der 
zweite omal vor, so ist 

d. h. die Anzahl der quadratischen Beste a, welche der Congruenz ay ^\ 
mod p genügen, so dass a^^lmodp wird, ist gerade für pc=4w + l, 
dagegen ungerade für p = 4w + 3; in Formeln: 

hEH mod 2 , wenn p = 4 w + 1 > 
5^1 mod2y wenn p = 4w + 3. 

1 und p — 1 genügen der Congruenz x^^lmodpy sind also, da diese 
Congruenz nicht mehr als zwei Wurzeln hat, sSmmtliche Wurzeln derselben, 
so dass h^2, 1- ist Best aller Primzahlen, so dass sich ergiebt: 

p — l^—l mod p ist quadratischer Best von p=4w + l, da 
6^0 mod 2 sein muss, dagegen quadratischer Nichtrest von p = 4w + 3, 
• da hier 6^1 iwod 2 sein muss , q. e. d. 

Der Nachweis der Bichtigkeit der Formel II) ist von Gauss^) 
durch vollständige Induction geführt worden. Der Satz gilt zunächst, wie 
Zahlenbeispiele zeigen, für Primzahlen kleiner als z. B. 100. Wäre nun 

jenseits 100 (---j = +l, wobei t zunächst eine Primzahl von der Form 

8w + 3 sein möge, so setzt Gauss 2^^ä^modty wobei a ungerade und 
kleiner als t sein soll; dann ist in — 2 = — a*+^w, ^ von der Form 

8w hF 3 und kleiner als ^, und überdies (— j = +l. Nimmt 

an, dass t jenseits 100 die kleinste Zahl ist, für welche ( — J = 1 ist, 

so widerspricht dem, dass in (—1 = 1 u<t ist, und man erhält 

demnach (t) = ^1» wenn t = 8n + S ist. Ganz analog ist der Nach- 
weis für ^ = 8w + 5, 7; nur muss da an Stelle von 2,-2 eingeführt 
werden. 

2. Beweis der Ergänzungssätze durch Beduction. 

Petersen*) legt bei seinem Beweise des quadratischen Beciprocitäts- 
gesetzes Modulo der Primzahl p das halbe Bestsystem 1,3, 5, ... p — 2 
zu Grunde , lässt also nur ungerade Zahlen kleiner als p zu, und definirt 

fi in ( — j = (—1)^ als die Anzahl der negativen ungeraden Beste kleiner 

1) Gauss, D. A., Art. Il2flgg. 

2) S. 53 der cit. Abh. im Am. J. of Math, vom Jahre 1879. 



man nun 
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als p in ^, 3^, . . . {p — 2)q. Für y = — 1 ergiebt sich sofort ^ als die 
Anzahl der negativen ungeraden Reste in — 1 , — 3 , ... — (p — 2) , so 

dass fi = — ^ — wird. 

Ganz analog ist in | — j = (-— 1)^ yt, die Anzahl der negativen un- 
geraden Eeste kleiner als p in 

A) 2, 2.3, 2.5, ... 2(p-2)wod/>. 

Da nun 2 (p — a) + 2a^0 niod2 ist, so ergiebt sich z. B. ftlr 

p-1 

p = 8w + l, |i4 = — s — = 2w, also (— j=l. 

Ganz ebenso ist das Verfahren für p = 8w — 1, 8w + 3, 8w + 5, 
nur dass in den beiden ersteren Fällen das Mittelglied der Reihe A) be- 
sonders zu beachten ist. 

3, Bev^eis der Ergänzungsformel (— ) = (— 1) ^ durch Sätze 

aus der Elreistheilung. 

Wir hatten gefunden (cfr. Cap. IV), dass 



7/ ^-^ 

=^Er^-'Er^=y (-1) 2 p; 2:r«+2;r*= — 1 , 



G 

woraus 

1) 2:r«=(-l+e)i 

folgt. Da nun 

ab a ö^ ^P' 

ist, 80 wird . /h\ \ 

Die Formeln 1) und 2) ergeben aber: 

woraus sich, da die rechte Seite ja eine ganze Zahl sein muss, unsere 
Formel ableitet. 

4. Beweia der Ergänzungssätze mit Hilfe der Theorie 

der quadratisohen Fonnen.^) 

Für die Determinante D = 4n + l = p ist (—1, 0, p) eine ursprüng- 
liche Form I.Art, die dem Hauptgeschlecht angehört. Es ist also — 1 
quadratischer Rest von p. Wäre nun auch für p = 4w + 3, —1 quadra- 
tischer Rest, wäre also — 1=6^— cp, so gäbe es eine Form, ur- 
sprünglich und 1. Art (/), 5, c) von der Determinante — 1, welche den 



1) Gauss, D. A., Art 262. 
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Charakter —1 haben müsste, was nicht möglich ist; folglich ist —1 qua- 
dratischer Nichtrest von p, was zu erweisen war. 

Methodisch von dem eben Gesagten ist durchaus nicht verschieden 

/2\ y'-^ 

der Nachweis für (—)=(— 1) ^ , weshalb er übergangen werden mag. 

Bemerkt soll nur noch werden, dass für: 

((s 1 Ir^^l 

i= 9 mod 16 ,. „ V°' ^' S / ,.. n* 

« = 4« + 1 i "'® Fonn ( . vaia die Detenn. p ; 

1^1 mod 16 lloo?~li 

p ^ 7 mod 8 die Form {p, & , c) und die Determ. 2 , 

p= +3modS r, n (Py ^y C) „ r, »2 

zu benutzen sind. 

IL Das verallgemeinerte Reciprocitätsgesetz. 

Wie wir gesehen haben, wurde das quadratische Reciprocitätsgesetz 

durch die drei Formeln ausgedrückt: 

/_-1\ H^ /9\ p*-^ /„\ /^\ p-^y-' 

I) (-^)=(-l) ' ; H) (-) = (-!) s ; III) (^)g)=(-l) ' ^ . 

Hierin waren p und q als verschiedene positive ungerade Primzahlen 
vorausgesetzt. Diese Formeln lassen sich zunächst verallgemeinem für 
negative Primzahlen. In der That erhält man, wenn man setzt 

p = €|p|, q = ö\q\ (s,ö = + l): 

I) (-) = (-!) ^ , II)(^) = (-I)^, 

III) (^)(y= * * * ' * " *)• 

Mit Hilfe der Jacobi'schen Verallgemeinerung des Legendre*schen 
Symbols (cfr. Cap. I S. 6) und einer leichten Zwischenrechnung (cfr. S. 12) 
findet man ferner , dass diese drei Formeln auch giltig bleiben für zusammen- 
gesetzte Zahlen. Sind nämlich P und Q zwei theilerfremde ungerade Zahlen 

und setzt man 

P=e\P\, = ö\0\, 
so ergiebt sich: 



•iP— 1 -Ov P»-l 



n(^) = (-i)^, U)(|) = 



• P-1 dp— l , •— 1 dQ— I , d— 1 §Q^l 



™^ Q(?)^^~*^ i • =» + 7- , + 



2 2 



Sind schliesslich P und ^ nicht relativ prim, so verliert das Symbol (--) 

/p\ \Q/ 

seinen Sinn. In diesem Falle sagt man: i — j ist Null. 



1) Vergl. auch Busche, Dissert., GFöttingen 1883. 
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Hier ist auch noch zu erwähnen die Verallgemeinerung des Gauss- 
sehen ju- Lemmas von Schering.^) Diese Verallgemeinerung besteht darin, 
dass Schering zeigt, dass, wenn Ä und P zwei ganze Zahlen sind und 

ausserdem P relativ zu 2J. ist: (77) = (-"!)'* wird, wo fi die Anzahl 
der negativen absolut kleinsten Eeste in der Zahlenreihe: 

bedeutet. In der zu zweit citirten Abhandlung (Act. math. 1880) hat 
Schering hierfür einen einfachen arithmetischen Beweis gegeben. 

Zu der Schering'schen Verallgemeinerung des Gauss 'sehen Lemmas 
ist wieder zu bemerken, dass Eronecker in einer 1876 in den Berliner 
Monatsberichten S. 301 abgedruckten Abhandlung darauf hinweist, dass er 
jene Verallgemeinerung schon seit 1869/70 in seinen CoUegien vorgetragen 
habe. — Gestützt auf jenes verallgemeinerte Lemma hat nun Genocchi*) 
für die Richtigkeit von Formel III) einen sehr einfachen Beweis er- 
bracht. Dieser schliesst sich aber dem von demselben Autor im III. Cap. 
Mitgetheilten so innig an, dass wir ihn hier übergehen dürfen. 



(I) 



VIII. Capitel. 

Algorithmen zur Bestiminiiiig des quadratischen Kest- oder 
Nichtrestcharakters einer Zahl in Bezug ant* eine andere. 

Im Folgenden wollen wir einige Arten der Bestimmung des Symbols 
darstellen. Es sind dazu im Wesentlichen zwei Methoden angewendet 



worden. Die eine gründet sich auf die directe Anwendung des Eeci- 

procitätssatzes , die andere auf die Entwickelung des Bruches — in einen 

Kettenbruch. Bei dieser letzteren Bestimmung ist noch zu unterscheiden, 

dass (-j abhängig gemacht worden ist einmal von den Quotienten und 

zweitens von den Besten, die bei jener Kettenbruchentwickelung auftreten. 
Die erste Methode wird ohne Weiteres aus einem Beispiele klar. Es sei 
X = (|-i4) zu bestimmen. Da ist zunächst: 

«: = (114) = mi) , weil 365 i^lmodA, 

= (m) = im) = (tW) = (Vr> = (A) ♦ 

(IM) =+1 

1) Berliner Monatsber. 1876, S. 300. — Act. math. I, 1880. 

2) Comptes Eendus, XC (1880) S. 300. 



- 64 — 



I. Gaass'sche Methode zur Bestimmang von (v)* 

Gauss setzt a und b theilerfremd und positiv voraus und bildet den 
Algorithmus : 



f =^w»+l. 

Ist (— ) = (— l)/[t9 80 folgt aus dem System Gleichungen: 

> = (p (a, 5) = ah'- \n^ {Jb'V+ V) - q> (6, c),«) 
<p(6, c) = 5'c'— 1^2(0' c' + c') — <p(c, d), 

9> (f. g) = fg- in, W+g) - 0, 

wenn allgemein ^'= t> ^^' 

fi = a'h'-h'c + cd'T ••• + Tp'- 4|Wi(&'6'+6')~ w^CcV+c') + •-. 

••• +n,{gg+g)\y 

eine Formel, die wegen ihrer Complicirtheit nicht recht für das praktische 
Rechnen geeignet ist. 

Auf demselben Grundgedanken wie der eben entwickelte Gauss 'sehe 
Algorithmus beruht der von Sylvester.^) Sylvester setzt in 



die Quotienten, die bei Gauss beliebig sind, gleich der nächsten an - 

^ a 

u. s. f. liegenden geraden ganzen Zahl , so dass n'^— • • • sein kann. 

Die Beste c sind dann sftmmtlich ungerade (und bilden die chalne impaire 
Sylvester's.*) Es ist dann: 

Als Beispiel diene: (i^j^)- Der Algorithmus ist: 

1901= 195 . 10 -49, 

195 = (-49). (-4)- 1, 
so dass 

cx = 1 , cx-i = 49; sj^ = «x-i = — 1 » 

woraus (rgVr) = — 1 resultirt. 

1) Demonst. et ampl. novae, II. Bd. S. 59. 

2) fji, = (p(a, b) bedeutet eigentlich fi = (p{aj h) mod 2. 

3) Compt. Rend, XC (1880), S. 1053. 

4) Vergl. Gegenbauer, Wiener Ber. 1880, S. 931. 
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IL Algorithmen von Eisenstein^) und Lebesgue*). 

In der Gauss 'sehen und Sylvester 'sehen Formel spielen die Quo- 
tienten des Kettenbruehs eiue grosse Bolle. Die Reste sind bei Gauss 
beliebig gerade oder ungerade, positiv oder negativ; bei Sylvester sind 
sie sämmtlieh ungerade, positiv oder negativ. 

I. Eisenstein nun lässt in seinem Algorithmus nur positive ungerade 
Beste zu. Er erhält somit: 



a = 6w, + 6^ c 
6 = c«2+ h^ 



V «fc = + 1 / 



f =^^^+5* 

Sehreibt man nun neben jede der so gebildeten Gleichungen die Bandzahl 1, 
wenn der Divisor und Best von der Form 4n + 3 sind , dagegen die Null, 

wenn eine Zahl davon oder beide die Form 4w + l haben, so ist: ("t) == 1| 

wenn die Summe der Bandzahlen gerade , dagegen ist ( ~r ) = — 1 > wenn 

jene Summe ungerade ist. 

II. Die Algorithmen von Lebesgue unterscheiden sich von den 
Eisen stein 'sehen dadurch, dass Lebesgue nur gerade Beste zulftsst. Ist: 



so ist erstens: wenn fi die Anzahl der Gleichungen ist, in denen einem 
Divisor 8w + 3 ein Factor 2"»* des Bestes Cy d^ ... mit ungeradem 
Exponenten entspricht, und v die Anzahl der Gleichungen, in denen Di- 
vidend und Best (letzterer von der Potenz der 2 befreit) beide von der 

Form 4w + 3 sind: (^ = (-1)^+^ 

Ist zweitens A die Anzahl der ungeraden Exponenten m, denen Di- 
visoren von der Form 8w + 3, fi die Anzahl der ungeraden Exponenten, 
denen Dividenden von derselben Form entsprechen und endlich v die An- 
zahl der Factoren 4w — 1 , denen (nach Weglassung der Factoren 2 und s) 

Beste von der Form 4w — 1 entsprechen, so ist: (-r) = (—1) +'*+*'. 

Um die eben aufgestellten Formeln in ihrer Anwendung zu zeigen, 
fügen wir ein Beispiel von Lebesgue hier an. 

1) Grelle Joum. XXVII (1844), S. 317 

2) Liouv. Joum. XII (1847), S. 497. 
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L Verfahren von Eisenstein. ^ = (ffff )• 

3785 = 2933.2-2081, 279 = 181.2-85 

2933 = 2081 . 2 - 1229, 181 = 85 . 2 - 11 

2081 = 1229.2- 377, 85 = 11 .8- 3 

1229= 377 .4- 279, U = 3 .4- 1 
377 = 279 .2- 181, 

wonach (fHi) = ^ folgt 

IL 1. Verfahren von Lebesgue: 

3785 = 2933. 1 +4.213, _ . 
2933= 213 .13 + 4. 41, ^Zn 
213 = 41 . 5 +8, ^'^ ' 

so dass ebenfalls (^^ff ) = 1 sich ergiebt. 

2. Verfahren von Lebesgue: 

3785 = 2933.1 + 852, 98 = 83.1+15; 

2933=852,3 + 377, 83 = 15.5+8; 

852 = 377 .2+ 98, 15= 8.1+7; 

377 = 98 .3+ 83, 8 = 7.1+1. 

Hieraus folgt: il = 0, jt4 = l, v = l, so dass (|^|^) s= (— 1)^= + 1 ist. 

NB. Wenn ein Rest ± 2*" r* wird , so sind die folgenden Operationen 
unnütz. 

HL Die Algorithmen von Gegenbauer.^) 

Während Gauss beliebige Beste, Eisenstein nur ungerade, Lebesgue 
nur gerade Reste zulässt, nimmt Gegenbauer zur Ableitung seiner Al- 
gorithmen abwechselnd gerade und ungerade Beste. Sind a und h ungerade 

und relativ prim, und a > ft, so entwickelt Gegenbauer in einen 

a 

Kettenbruch , dessen Theilzfthler sSmmtlich — 1 , dessen Theilnenner gerade 

sind. Die Beste sind dann abwechselnd gerade und ungerade; sind ihre 

Vorzeichen €, so ist dann: 

Ist nun a ^ -|- 1 = e mod 4 , so wird : 



(A) = (_l)M''?'^*^->+<'-"1; 



€^f^ j^— -^ — ^— ^ wwd8, und h ist 
Nichtrest von a , wenn ^ e^ «^ _ ^ ^ 4 — ^^ — jt — mod 8. Mit anderen 
1) Wiener Ber. 1880, S. 931. 



i\ 
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Worten : ( — j = + 1 , wenn die Anzahl der Zeichenfolgen in der Reihe 
der £^ vermindert nm die Anzahl der Zeichenwechsel congruent- oder 

6 mod 8 ist ; dagegen wird ( — j = — 1 , wenn jene Differenz congruent 

2 oder 4 mod 8 ist. Denn «^ ^i— i ^^* positiv, wenn zwischen b^_^ und 
Sg Zeichenfolge, dagegen negativ, wenn zwischen diesen Grössen Zeichen- 
wechsel stattfindet 

Beispiel. Es ist ^ = (-i^^^)^) zu bestimmen: 

-346= 913. -346, -29 = -20 2+11 
-913 = -346. 2 -221, 20= 11.2-2 
+ 346 = -221. (-2)- 96 , -11 =-2 .6+ 1 
+ 221 = - 96 .(-2)+ 29; 
96 = 29 . 4 - 20. 

Die Anzahl der Zeichenfolgen ist 1, die der Wechsel 5, folglich wird: 

(m)=-i- 

Das zweite von Gegenbauer angegebene Verfahren zur Bestimm- 
ung von \-r) besteht darin, dass er ^> worin a und 2h relativ prim 

sind, in einen Eettenbruch entwickelt, dessen Theilzähler wiederum gleich 
— 1 , dessen Theilnenner ungerade sind ; dann sind wiederum die Reste ab- 
wechselnd gerade und ungerade. Durch die vorigen ganz analogen Schlüsse 

zeigt so Gegenbauer, dass ( — j = +l wird, wenn die Anzahl der 
Zeichenfolgen, vermindert um die Anzahl der Zeichenwechsel (bei den 

Resten) mod 8 congruent 1 oder 7 ist, dass dagegen ( — j » — 1 wird, 

wenn jene Differenz congruent 3 oder 5 mod 8 ist. 

« 

rV. Ein Algorithmus von Kronecker.^) 

Um ( ^j zu bestimmen, worin |«ol^l^il ^^^ ^^^^» bildet 

Kronecker den Algorithmus: 



Wr— 2=2f«_l Wf— 1 — 1« 

Die n seien sämmtlich ungerade und |^it| > |^ib+i|* Ist tp die Anzahl 
der Folgen, if; die Anzahl der Wechsel in der Reihe der Vorzeichen der Zahlen 

i ? %} ^1 > • • • + 1 1 

1) Dies Beispiel ist von Gegenbauer, dem aber ein Fehler untergelaufen 
ist. Anstatt 96:29 steht bei Gegenbauer 96:27 u. s. f. 

2) Berl.Mon.-Ber. 1884, S. 619. 

6* 
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aber q>' die Anzahl der Folgen und i^' die Anzahl der Wechsel in der Beibe 

der Modnlo 4 genommenen Zeichenwertbe derselben Zahlen, so ist ( — -) 
— (_ 1)% (9 - 9') = (_ lyiitiV-V), \ «0 / 

Beispiel: ( -j=( ^.„ V Der Algorithmus ist: 



-9 = 2. (-2)7 +5 

7 = 2.(-l(-5)-3 

-5 = 2. (-1)3 +1 



143 = 2 . 105 - 67 

105 = 2. 67 -29 

67 = 2. 29 +9 

29 = 2.(-2)(-9)- 7 

Dann ist unsere Reihe der Zahlen n: 

1, 143, 105, 67, 29, -9, 7, -5, 3, -1. 
Die Reihe ihrer Zahlenwerthe Modulo 4 ist: 

1, -1, 1, -1, 1, -1, -1, -1, -1, -1, 

SO dass g? = 9)'s=4 und i;; = V=5 wird, woraus 

folgt. ^ 1^ ^ 



Zweiter TheiL 

Vergleichende Darstellung der den Beweisen fttr das 
quadratische Eeciprocitätsgesetz zn Grunde liegenden 

Principien. 



I. Capitel. 
Gauss' Beweis durch Tollständige Indaetion. 

Wie schon im zweiten Capitel des ersten Theiles bemerkt wurde , unter- 
scheidet Gauss bei seinem ersten Beweise acht verschiedene Fälle. Dadurch 
erhält der Beweis' eine solche Ausdehnung, dass man ihn für nicht recht 
geeignet zur Begründung des so einfachen Gesetzes halten könnte. Indess 
ist dieser Mangel an Kürze nicht auf die dem Beweise zu Grunde liegen- 
den Principien zurückzuführen, sondern auf die Bezeichnungsweise. 

Gauss schreibt nämlich pEq &n Stelle von (- )= + l und pNq 
für I — j = — 1. Dadurch wird er gezwungen , jene acht Fälle zu un- 
terscheiden, was eben durch Anwendung des Legendre 'sehen Zeichens 
za vermeiden gewesen wäre. In der That haben wir gesehen, dass sich 
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durch jene Bezeichnung die acht von Gauss unterschiedenen Fälle auf zwei 
reduciren lassen. Dirichlet^) hat zuerst auf jenen Uebelstand des ersten 
Gau SS 'sehen Beweises hingewiesen und den Beweis unter Anwendung des 
Legendre-Jacobi'schen Symboles dargestellt. Wir sind ihm gefolgt. 

Nach dieser Bemerkung, die sich auf das rein Formale an unserem 
Beweise bezieht, gehen wir auf das Wesen desselben näher ein. Der all- 
gemeine Eindruck ist da zunächst hohe Befriedigung darüber, dass der 
Beweis „nirgend das Gebiet der Congruenzen 2. Grades verlässt"*). Alle 
anderen Beweise, mögen sie sich auch durch besondere Kürze und Eleganz 
auszeichnen, lassen diese Einfachheit vermissen. Gauss') selbst sagt von 
seinem ersten Beweise: „Sed omnes hae demonstrationes , etiamsi respedu 
rigoris nihü desiderandum relinquere videantur, e prindpiis nimis heterogeneis 
derivcdae sunt, prima forsan excepta quae tarnen Tper ra^tiocinia magis labo- 
riosa procedit, operationibus proxüiorihus premitur/' 

Das Fundamentalprincip nun unseres Beweises kann man kurz das 
Princip der vollständigen Induction nennen. Der Umstand nämlich, dass 
das Gesetz gilt für die beiden kleinsten ungeraden Primzahlen 3 und 5, 
regte in Gauss den genialen Gedanken an, von den Zahlen 3 und 5 
successive aufsteigend zu grösseren und grösseren Primzahlen, das Gesetz 
darzuthun. 

Dieser Gedanke musste aber formulirt werden, um mathematische 
Deductionen aus ihm möglich zu machen. Dies ist von Gauss durch 
folgenden Schluss geschehen: Gilt das Gesetz für alle Primzahlen unter- 
halb (2) ^^^ s^^d P u^d p' zwei solche Primzahlen kleiner als Q, für die 

—r)[ — )=(—l) ^ ^ ist, und kann man daraus die Richtig- 
keit des Fundamental theorems für p und q {p^ und q sagt dasselbe) dar- 
thun, so ist das Gesetz in seiner Allgemeinheit bewiesen, eben der Eigen- 
schaften der Zahlen 3 und 5 halber. Es stellte sich nun aber der Beweis- 
führung ein grosses Hinderniss in den Weg, was Gauss zur Unter- 
scheidung seiner acht Fälle nöthigte. Der Beweisgang hängt nämlich so 
intensiv von den Eigenschaften von p und q ab, dass eine Verschiedenheit 
dieser Eigenschaften verschiedene Methoden nöthig machte. Wie schon 
bemerkt , kommt man bei passender Bezeichnung nicht auf acht , aber doch 
auf zwei wesentlich verschiedene Fälle. Diese sind: 

I. Sind q und ct<!^q beliebige ungerade Primzahlen, q positiv, a positiv 

oder negativ, und ist ( — J = +1 , so ist zu zeigen, dass ( — j ( — J = (-1) * * . 

II. Sind q = 4:n-\'l und p<^q beliebige positive ungerade Prim- 
zahlen und ist ( — ) = — 1, so ist zu zeigen, dass ebenfalls ( — j = — 1 

1) und 2) Grelle J., XL VII, S 139. 

3) Gauss: Comm. soc. Gott. XVI, S. 70 oder Gauss' Werke II, S. 4. 
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ist. Die Verificirung der in I. aufgestellten Behauptung war fQr Gauss 

verhältnissmässig leicht, weil die Annahme ( — j= + l sofort eine weitere 

Handhabe zur Beweisführung lieferte, insofern als nämlich die Congruenz 
a^^ a mod <l möglich war. ' Die Einführung einer Hilfsgrösse f und die 
Benutzung der auf einfache Weise darlegbaren Eigenschaften derselben 
führte sofort zum Ziele. Ist e die gerade Wurzel unserer Congruenz x^^a 
modq^ so ist jene Hilfsgrösse f definirt durch: 

A) e^=a + fq. 

Die Unterscheidung der beiden Fälle f und e relativ prim zu a und 
f und e theilbar durch a ergiebt auf einfache Weise unter Benutzung 
unserer allgemeinen Annahme die Richtigkeit des Theoremes. 

Der zweite Punkt war nun viel schwieriger zu erledigen, und erst 
nach einem Jahre mühevollen Nachdenkens (am 29. April 1796) waren 
alle Hindemisse überwunden. „Gauss ^) zeichnete sich selbst das Datum 
dieser Entdeckung auf, wie er ein Gleiches bei anderen seiner grossen 
Schöpfungen gethan hat.*' Die fragliche Schwierigkeit liegt darin, dass 
die Annahme { ^\ 1 

sich mathematisch nicht formuliren lässt, da eben die Unmöglichkeit von 

aj*^ p modq 
nicht durch eine Formel, die mit dieser Congruenz in unmittelbarem Zu- 
sammenhange steht, darstellbar ist. Diese Thatsache machte einen Hilfs- 
satz nöthig, dessen Formulirung und Begründung Gauss' ganzen Scharf- 
sinn herausforderte. Eronecker^) nennt die Begründung dieses Hilfssatzes 
„eine Kraftprobe Gauss'schen Geistes^. Jener Hilfsatz aber heisst: Es 
giebt stets eine positive ungerade Primzahl p'^ ^, von welcher q qua- 
dratischer Nichtrest ist. Der Vollständigkeit halber bemerke ich schon hier, 
dass dieser Satz nicht nur für q = ^tn-j-lf sondern auch dann gilt, wenn 
q die Form 4w + 3 hat.*) 

Für q = 8n + ö ist der Satz unmittelbar evident; ander§ für (2 = 8w+ 1. 
Wäre aber in diesem Falle q quadratischer Best von allen Primzahlen 
kleiner als 2w+l (^ Q), so müsste, wenn k eine Wurzel von 

7(?=qmodM', M={2n+1)\ 

^^®- jf^^l ... ic^^m^=q-l.q'-2^ q--m^ modM 

. V. <2.<2 — l*.q — 2^ . ... . q — m^ « x • r7 i.i • 

sein, d. h. jci r-m müsste eme ganze Zahl sem. 

(2m+\)\ 

Die Unmöglichkeit hiervon ergiebt das Falsche der Annahme und zugleich, 
dass es stets eine Primzahl p' <! 2 }/^ + 1 giebt , von welcher q qua- 
dratischer Nichtrest ist. 



1) C. F. Gauss. Pestrede von E. Schering, Göttingen 1877, S. 4. 

2) und 3) Eronecker, Mon.'Ber. der Berl. Akad. 1876. 




Es ist also 
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Um nun nachzuweisen, dass auch I — J = -- 1 ist, genügt es jetzt ^) 
darzuthun, dass . . 

ist. Man sieht, der Hilfssatz war nur nöthig, das KriteriunT ( ~ ) = — 1 

in ein solches umzuformen , welches eine weitere mathematische Formulirung 
zuliess. Wir führen abermals eine Hilfsgrösse /*ein, die, wenn e die gerade 
Wurzel < q von ♦ 

ist. definirt wird durch ^^PP'^^^ 

B) ^^pp+fa- 

Im weiteren Verlaufe des Beweises kommt es nun auf das Verhalten 
von e und f gegen p und p an. Je nachdem nämlich c und / relativ 
prim zu p und p\ p oder p', oder theilbar durch p und p' sind, macht 
sich eine verschiedene Behandlungsweise nöthig. 

Principiell Neues kommt dabei nicht heraus. 

Der erste Beweis von Gauss stützt sich also im Wesentlichen auf 
Eigenschaften von Zahlen f und /"'in: ' 

A) e^= a + fq, und 

B) e^==PP'+f(l. 

Die beiden Gleichungen sind principiell nicht verschieden. Gleichung A) 
geht dadurch, dass man in B) p'=] setzt, aus B) hervor. Der Angel- 
punkt des Beweises liegt aber in der Aufstellung dieser Gleichungen, d. h. 
da eben A ein specieller Fall von B ist , in der Aufstellung der Gleichung B, 
mithin in dem Hilfssatze, dass es stets eine ungerade Primzahl 

P<(1 
giebt, von der q quadratischer Nichtrest ist. 

IL Capitel. 
lieber die Beweise durcli Beduction. 

Im III. Capitel des ersten Theiles sind zwölf Beweise reproducirt. Alle 
diese stützen sich auf ein und dasselbe Lemma , das wir in seiner All- 
gemeinheit kurz entwickeln wollen. Stellt 

ö* = «l» «2? ••. «7-1 (flÄ<Q) 

2 

ein beliebiges halbes Bestsystem Modulo q dar, so wird 

ükP 
wiederum ein halbes Restsystem Modulo q geben. Die pak stehen mit den 
ak in keiner Beziehung, können also mit denselben zusammenfallen oder 



1) Unter Berücksichtigung des Umstandes, dass, wenn das Eeciprocitatsgesetz 
für Primzahlen gilt, es auch für verallgemeinerte Bestcharakteristiken gilt 
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von denselben verschieden sein. Wir wollen uns das versinnlichen. Das 
vollständige Restsystem Modulo q wird offenbar dargestellt durch die in den 
beiden Verticalreihen enthaltenen Zahlen: 



I. 


II. 


«I 


-a, 


»2 


-«2 


• 


• 


2 


2 



Die Reste pak werden dann in beiden Verticalreihen vorkommen kön- 
nen, nie aber doppelt in derselben Horizontalreihe, weil nie zwei Beste 
ükP Modulo'Q congruent sein können. Denn wäre z. B. Uk p ^ ajt' p mod q^ 
so wäre {ak-'ak')p ^0 modq oder, da p und q Primzahlen sein sollen, 
(^k — ajt' ^ mod q , was , da ük und au' Modulo q incongruent sind , nicht 
möglich ist. Kommen nun fi Beste pak in der zweiten Yerticalreihe vor, 
so werden wir erhalten: 

p 2 aj, ... gg.i ^ (— l)^ai, ... ag^modq 

p ^ ={- 1)'* woöf q und (^^j = (- 1)^ 

Dies ist der Hilfssatz, auf den sich sämmtliche Beweise des III. Capitels 

stutzen. Wir haben so das ursprüngliche Kriterium l-j^p ^ modq 

reducirt auf ( — ) = (— l)'*. Nur aus diesem Grunde nenne ich die Beweise, 

denen dieses Lemma zu Grunde liegt, um unnöthige Weiterungen zu er- 
sparen. Beweise durch Beduction. — Das Symbol ( — ] ist also definirt 

durch / — J = (— 1)^, wo fi die Anzahl der Beste in pa^y pa^, ... paq-i 
\^/ #» ~2~ 

bedeutet, welche mit a^, ... a^.t Modulo q nicht congruent sind. 

~2~ 

Man kann nun bei den Beweisen für das quadratische Beciprocitäts- 
gesetz die verschiedensten halben Bestsysteme in Anwendung bringen, was 
auch geschehen ist. Der Eine benutzt ein halbes positives oder negatives 
absolut kleinstes Bestsystem, der Andere die geraden Zahlen, wieder ein 
Anderer die ungeraden Zahlen unterhalb der in Frage kommenden Prim- 
zahl. Dies ist der erste Punkt, in dem sich die Beweise durch Beduction 
unterscheiden. 

Wie aber ii die charakteristische Zahl von p in Bezug auf q ist, so 
giebt es eine dem fi ganz analoge Zahl v, welche die charakteristische 

zahl von q in Bezug auf p ist, so dass |-| = (— 1)^ Daraus folgt, 

dass , um das Beciprocitätsgesetz zu beweisen , man die Summe fi + v oder 



( . 
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die Differenz /» — v- zu bestimmen hat. Dies kann in der Weise geschehen, 
dass man (i und v getrennt, oder gleich ihre Summe resp. Differenz be- 
stimmt. Hieraus ergiebt sich ein zweiter Punkt, in dem jene Beweise 
verschieden sein können und auch in der That verschieden sind. 

Man kann ferner fi und v zerlegen in fi =z c + fi\ v = c + v', wo c 
und c Constante sind — in den meisten Fällen Multipla von 2 — fi und 
v' dagegen Zahlen, „welche die Eigenschaft der Beciprocität in einer leich- 
ter erkennbaren Form enthalten.**') Diese Zerlegung von fi und v ist auch 
vorgenommen worden. 

Dies sind die drei wesentlichen Punkte, in denen sich unsere Beweise 
durch Reduction* unterscheiden. Wir haben diese Bemerkungen zur all- 
gemeinen Orientirung vorausgeschickt und gehen nun zur genaueren Be- 
trachtung der Beweise über. 

Wir beginnen mit Gauss' drittem Beweis. Gauss legt demselben ein 
halbes positives absolut kleinstes Bestsystem zu Grunde, also Modulo der 

positiven ungeraden Primzahl q die Zahlen 1, 2, ••• ^— ^ — • Dann ist fi 
die Anzahl der negativen absolut kleinsten Beste in 

P» ^P ••• — ö — pmadq. 
" \ ab die grösste in - enthaltene ganze Zahl und 

pj y 

ß] 

Wird pK^q vorausgesetzt , was keine Beschränkung ist , da die Primzahlen 

Vplf\ 
p und q ja von einander verschieden sein müssen , so kommen in E — 

Glieder mehrfach vor. Die Bestimmung der Anzahl der Glieder, welche 
mehrfach vorkommen, führt zum Beweise unseres Satzes. Gauss trans- 
formirt so den Ausdruck fi = /*(p, ^) in ^ = /'(^, p) + c, wo c eine angeb- 
bare Constante und zwar c = 2 • ganz. Z. H ^ — • — ^ — ist. 

Aehnlich wie Gauss verfährt Voigt, ein früh verstorbener Ver- 
sichemngsbeamter aus Schwaben. Er wendet ebenfalls ein halbes positives 

absolut kleinstes Bestsystem an und schliesst so : Ist — == ä — 1 , so 

wird Icp einen negativen absolut kleinsten Best Modulo q geben, wenn 
(Ä — i)<Z<I^P^ÄQ- Umgekehrt werden zu solchen Zahlen Ä, deren An- 
zahl übrigens — — —q ist, und die die vorstehende Ungleichheit 

erfüllen , negative absolut kleinste Beste Modulo q gehören. Daher wird : 

1) Schering, Gott. Nachr. 1879, S. 21. 



- 
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-?{m-[^]}. 



*)^1 I ^_, . P-^ 



Ä = l, 



2 



da ^—^^ — das Maximum von h wird. Durch Anwendung von SStzen über 
Grössen [x] findet sich 

aus welcher Congruenz leicht die Lege ndre 'sehe Formel fliesst. 

Der Unterschied des Vo ig tischen Beweises von dem Gauss 'sehen ist 

der, dass Gauss fi umformt in fi^^, — mod2 (ä £= 1, ••• — ^ — j 
und nun die Anzahl der — bestimmt, welche denselben Werth h haben; 

ihre Anzahl ist: ^ — - r Durch Summation über h von 1 bis 

2 ergiebt sich dann jn = /"(p, q) ^ — 2~' ~~2 /*(^>P)^^^2, 

unsere bekannte Formel. Voigt dagegen bestimmt sofort die Anzahl der 
Jcp , welche Modulo q negative absolut kleinste Beste lassen , und findet die- 
selbe bei vorgegebenem h gleich — — — q , wobei ä — 1 = — L 

Durch Summation über h erhält er ebenfalls das gewünschte Resultat. 

Der eben behandelte dritte Beweis von Gauss, obwohl kurz und 
elegant, scheint seinen Autor aber noch nicht völlige befriedigt zu haben; 
vielleicht deshalb, weil darin die eine Primzahl vor der anderen bevorzugt 
wird. Derselbe Gedanke, der später zur Einführung der Determinanten 
Anlass gab, veranlasste wahrscheinlich auch Gauss, nach einem neuen 
Beweise zu suchen, um also nicht fi und v getrennt, sondern sofort deren 
Summe Modulo 2 zu bestimmen. Und Gauss fand seinen fünften Beweis, 
der von dem erwähnten Mangel des dritten Beweises frei ist. 

Die dem fünften Beweis von Gauss zu Grunde liegenden kleinsten 

Restsysteme sind: 1, 2, ••• — ^ — und 1, 2, ••• — ^ — • Zur Bestim- 
mung von fi + v wurde eine Hilfsreihe eingeführt: 
A) 1,2,... pq-1, 

und die Voraussetzung p<Q gemacht. Die Glieder von A) haben nun in 
Bezug auf p und q als Moduln verschiedene Eigenschaften. Nimmt man 
nämlich ein beliebiges Glied aus A) heraus , so kann dies Modulo p oder q, 
oder aber Modulo p und q einem positiven oder negativen absolut kleinsten 
Rest geben , oder ein Vielfaches von p oder q , nie aber von p und q sein. 
Die Benutzung dieser Umstände führte nun zum Beweis des Fundamental- 
theoremes. 
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Ist {s)rR die Anzahl der positiven absolut kleinsten Reste in J.(s = l, 

po — 1\ 
. • . — ^ — j Modulo p q , welche Modulo p positiven absolut kleinsten Resten, 

Modulo q aber negativen absolut kleinsten Resten congruent sind , so gelten 
die Formeln: 

worin S eine der Zahlen ^-^ — » • • • pq — l bedeutet und (Ä) in derselben 

Weise wie (5) zu verstehen ist. 

Die^^.l:^ 

p-3, 





tq+Bg 

2 

sind sSmmtliche Zahlen 5, welche Modulo q negative absolut kleinste Reste 

geben, und enthalten sämmtliche Zahlen pvq (r^ = l, ... —^ — V Theilt man 

sie Modulo p in drei Classen , jenachdem sie nach ihm positiven oder negativen 

absolut kleinsten Resten oder der Null congruent sind, so erhält man die 

Formel : i i 

p — 1 q — 1 

2) {8)rR + {s)rr +(l^ —2 ^ ' 

wobei (i die Anzahl der pfg ist, welche Modulo q negativen absolut kleinsten 
Resten congruent sind. 



Mit Hilfe der -^-^ • -^-.r- Zahlen endlich : 



<2~3. 



leitet man auf ganz analoge Weise, wie eben durchgeführt, die Formel ab: 

3) {s)Rr +{s)rR + V= ^ g- . i^ » 

worin v die Anzahl der qrp ist, welche Modulo p negativen absolut kleinsten 
Resten congruent sind. 

Aus den Formeln 1), 2), 3) folgt unsere Formel: 

Die Zahlen fi und v werden in diesem Beweise in drei Summanden zer- 
fällt, auf welche merkwürdige Zerlegung besonders hingewiesen sei; wir 
werden bei Bouniakowskj eine ähnliche finden. 

Der fünffce Gauss'sche Beweis beruht also im Wesentlichen auf der 
Eintheilung und Abzahlung der in der Reihe 1,2, ... p Q — 1 enthaltenen 
Zahlen : 
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tq+ü^ und tp+Bp 



B,= 



= 0, 
2 



p-3 
2 



?-l; JJp = 



JJp = ^, ... p-l/ 



er ist 



und auf der Richtigkeit der Formel {s)Rr + (8)rR = —^ • — o~ 

insofern sehr einfach und elementar, als ausser der Hilfsreihe l, 2, ... p^ — 1 
keine anderen Hilfsbetrachtungen nöthig sind. Ausserdem gehen, wie schon 
hervorgehoben, p und ^ zum Unterschiede vom dritten Gauss 'sehen Be- 
weise vollständig gleichwerthig in die Rechnung ein. 

Der dritte Beweis wurde 1808, der fünfte 1818 gefunden. 30 Jahre 
später (1847) veröffentlichte Eisenstein im Crelle'schen Journal seinen 
geometrischen Beweis des Fundamentaltheoremes , der im Grunde genommen 
der in die Sprache der Geometrie übersetzte dritte und fünfte Gauss 'sehe 
Beweis ist. Nach dem Gauss 'sehen fi Lemma ist: 

r— n«=r— l^^uJ /A:=l. ... ^^ 

p-l 
2 

Eisenstein con- 



woraus 



(£) = (-!>- =(_ ly 

(i) = (_!). = (-1)4'^] 
s ^ + v=2'{p-] + [-])«»«<^2 resultirt. 




»truirt nun in einem rechtwinkligen Axensystem eine Gerade yp = ojq. 



Dann ist — resp. ^— die y- resp. 
P (l 




iC-Coordinate des Punktes xy unse- 
rer Geraden. Wird nun x=^h resp. 

y = k, so werden — resp. — 

die Anzahl der um die Einheit von 
einander entfernten Punkte (Gitter- 
punkte) auf den Coordinaten — 

kp ^ 

<j. resp. — sein. Wie die Anschauung^ 

aber sofort lehrt, ist: 
-1 q-l 



Den Gauss'schen Ausdrücken — und — entsprechen also bei 

Eisenstein Punktreihen, den Summen ^, | — und ^, \ -^ | |mehrere 

Punktreihen. Der Abzahlung von Zahlen mit bestimmten Eigenschaften 
im fünften Gauss'schen Beweise entspricht hier die Abzahlung von Punkten 
mit Hilfe der Anschauung. Den abstrakten Zahlbegriff bei Gauss hat 
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Eisenstein durch Einführung des LSngsmaasses versinnlicht. Die arithme- 
tische Transformation endlich im dritten Gauss 'sehen Beweise von fi = f{p, q) 
in (A = f{(l^p) + c wird hier unmittelbar durch die Anschauung geleistet. 

1852 wurde nun von Genocchi ein neues Moment geltend gemacht, 
das in fruchtbringender Weise von Schering und Kronecker ausgebeutet 
wurde. Um die Continuität unserer Darlegungen nicht zu stören, werden 
wir darauf später zurückkommen. 

Wir wenden uns zunächst zu dem Gesichtspunkt , der zum ersten Male 
1870 in dem Beweise von Stern zu Tage tritt, und der auch von Zeller 
und Petersen benutzt worden ist. Durch jenes Stern'sche Kriterium wird, 
wie eben die Arbeiten von Zell er und Petersen zeigen, der fünfte 
Gauss'sche Beweis wenn auch nicht vereinfacht, so doch abgekürzt. An 
Stelle der Abzahlung von Zahlen mit bestimmten Eigenschaften Modulo p 
oder q treten neue Betrachtungen. 

Das Kriterium Stern 's ist folgendes: Setzt man in den Reihen 



ü~l 

I) 1 Q , 2 . Q , . . . Äq , . . . — ö— ^ wtödf p 



und 



2 



II) Ip^ 2 ,p, ... Jcp, . , . -^-^P modqy 

z. B. p <iq und dieselben halben Restsysteme voraus, so kommt kein Rest 
hqmodp in hpmodq vor; und umgekehrt, ist der in hqmodp enthaltene 
grösste Rest p\ so kommt kein Rest kp modq^p' in hqmodp vor. 
Wohl aber kommt —hqmodp in kpmodq und —hp<p'm hq vor. 

Wie schon S. 19 bemerkt, bieten die weiteren Ausführungen Stern's 
principiell nichts Neues und können daher um so eher Übergangen werden, 
als sie auch nicht ganz correct sind. 

Zeller stützt sich auf die Restsysteme: 

1) ^, ••• ^^' ^) ^^ •** 2"P- 

Setzt man p <Cq voraus und lässt man nur absolut kleinste Reste zu, so 

p— 1 
ist nach Stern |it + v= —9 — h^^ wo t die Anzahl der Reste in 2 be- 
deutet , die zwischen — ^ und — -^ liegen. Die Bestimmung dieser Zahl r 
bildet den Kernpunkt des Zeller 'sehen Beweises. Aus der Substitution 

Je = — ^ JCy r = 2~" "^ **> 

wobei kp^^rmodq ist, ist nun klar, dass die Glieder Äp, welche 
zwischen — ^ und — ^ liegen , paarweise vorkommen , insofern einem r 
ein —r entspricht, bis auf die Glieder, welche den Grenzföllen der 
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Substitution entsprechen« Ist da, um diese AusnahmeMle zu erledigen, zu- 
nächst & = 0, so wird Jcp^—^— modq, also T^0twod2, 

Für & = ÄJ'=^^ folgt sofort, dass t = wod2 wird für q = 3 

mod 4, während für q = 4w+ 1 sich ergiebt Ä;p ^ ^ (— p + q) mod q, 
woraus sich yerschiedene Resultate ergeben, je nachdem q von der Form 

4n + 1 ist. 

Ganz analog diesem Beweise ist der von Petersen. Als halbes 
Bestsystem Module q fungiren die ungeraden Zahlen: 1,3,5, ... q — 2, so 
dass fi die Anzahl der negativen ungeraden Beste Modulo q in p, 3 p, 5 p, 
... (q~2)p ist. Setzt man wiederum p<.q voraus, so wird 

p-1 
^ + v=— 2 — ^^' 

wo T die Anzahl der zwischen — p und — q liegenden ungeraden Beste Mo- 
dulo q aus p, 3p, ... (<2 — 2)p ist. 

Bedeuten nun r die ungeraden Beste Modulo q, so wird 

(2» + l)p-2w^ = r, 2w + l = l, 3, ... (2-2; 

m ist so gewählt, dass q7>r^ —q. 

Durch die Substitution w = w — Ä, p = q^2a ergiebt sich nun, dass 

T die Anzahl der Brüche — > — » ••• q ist, in denen die darin ent- 

a cc a 

haltene grösste ganze Zahl ungerade ist Es treten nun wieder Zelle rasche 
Betrachtungen auf, nach denen es auf die Beschaffenheit der Mittelglieder 
ankommt. 

Wir kommen nun zu dem Beweise von Bouniakowsky. Dieser 
Autor bestimmt ebenfalls die Summe fi + Vj zerlegt aber ii und v auf eine 
ganz eigenthümliche Weise. Zunächst bemerkt er, dass zwei Primzahlen in 
derselben Linearform enthalten sein müssen, dass also, wenn 

p = 2aw + r, Q = 2aw'+r ist {a^r^l mod2y l<lr<C2a — 1). 

Weiter findet Bouniakowsky die wichtige Formel: 

f ) = (-!)■ 

worin m eine von a und r, nicht aber von n abhängige Zahl ist, so dass 
ohne Weiteres 

(^)=(_l)^"'+'" folgt, woraus (£) (|) = (_l )^' <"+"'' resultirt. 

( \ g — > I 

s r- l = (— 1) * ergiebt sich daraus, dass 

Bouniakowsky die — 9~~'"9 — 1"^^ Beste 



3 



n-f-n* 
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1,2,3, ••• ^= 1, l+a, ... l + («-l)a, i + na, 

2, 2+a, ... 2 + («-l)a, 2 + na, 

r — 1 T — 1 T — 1 r — 1 

r + 1 r+l r + l., .. 

-g-' "2""^ ' ' ~2~ +(^""^)^' 

a, 2a, ... na 

ähnlich, wie Gauss in seinem fünften Beweise es mit den Zahlen 1,2, ... 

— ^ — macht, in drei Classen trennt. In die erste nimmt er die Zahlen 

der letzten Horizontalreihe, in die zweite die Zahlen derjenigen Horizontal- 
reihen, welche mit 

beginnen ; endlich in die dritte die Zahlen der Horizontalreihen , welche mit 
a^ri anfangen. Die Zahlen der ersten und dritten Classe sind dann 

Modulo p positiven Vielfachen (<1~~9~") ^^^ ^ congruent, die der zweiten 

Classe negativen Vielfachen ( < — ^ — ) derselben Grösse a. Ist die Anzahl 
der Zahlen der zweiten Classe gleich M^ so ist nun 



(f) 



(-1)". 



Schliesslich findet sich, dass, wenn m eine Zahl bedeutet, die nur von a 

a — 1 
und r abhängt, M=—;T—n+m wird. 

Setzt man nun 

p = q + 2^.a, 

so dass p und q Primzahlen und a ungerade ist, so erhält man: 

(f)=(?)<-«--^--(f)-(^) (-'>-••*• 

woraus zunächst, wenn man berücksichtigt, dass I — j=(— 1)L 4 Ji^ jg^. 



(£)=(_i)'m^--i^-+- „.a (i)=(-,)'-f^+"['=f']*^- 
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q 

resultiren. Hiernach aber wird: 



(^)(j.)=(_i;-i^+''jm+[4^]!+^^"+-'> 



1) Bouniakowsky, Ann. de St. Petersbourg, Bd. XIV 
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Aus diesen Formeln gebt zunächst die merkwürdige Zerlegung von (a und v 
hervor. Was die Legend re 'sehe Formel betrifft, so erhält man dieselbe 
leicht aus der letzten Gleichung durch Unterscheidung der beiden Fälle 

p^q mod 4t und p — 2^E.q mod^. 

Eine gewisse Aehnlichkeit mit dem Beweis von Bouniakowsky hat 
der Beweis von Busche insofern, als der Angelpunkt dieses letzteren Be< 

weises der Nachweis ist, dass \rz- — : — l = (— 1) * ( — r Diese Formel 

\2kq + pJ \pj 

ergiebt sich aber unmittelbar aus der allgemeineren von Bouniakowsky: 

I — J f — j = (— 1) * , wenn man darin g = r, also n= setzt. 

Während sich aber, wie wir gesehen haben, Bouniakowsky bei 
Ableitung seiner Formel der Abzählungsmethode des fünften Gauss 'sehen 
Beweises bedient, schliesst sich Busche den Ausführungen des dritten 
Gauss 'sehen Beweises an. 

Busche setzt, ähnlich wie vor ihm Voigt, wenn (— j = (— l)f*: 



wo (lA die Anzahl der ganzzahligen Auflösungen 7c von 

ö + l 
kq^kp + r, —2->r>p 

bei vorgegebenem k bedeutet, und, wenn {^^ = (-1)-: 

wo Mh analog wie u^ die Anzahl der ganzzahligen Auflösungen K von 

I^q = h(p + 2Xq)+r\ (^^ + lq<r<p + 2kq^ 
darstellt. 

Setzt man Q>;> und k positiv voraus, so ergiebt sich 

Q — 1 

Mh = X + iiA^ folglich JJf = A — ^ + fi. 

Nimmt man nun an, das Reciprocitätsgesetz gelte für p und q, d. h. es sei 

\ . (f)(i)=*--'-^-'-. 

so ergiebt sich 

Ausserdem ist ,__i «_i 
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Nun greift ein von Busche gefundener Hilfssatz Platz. Aus dem Euklid- 
schen Algorithmus zur Bestimmung des grössten gemeinschaftlichen Theilers 
zweier Zahlen ergiebt sich nämlich, dass, wenn sich aus der Richtigkeit der 
Relation {x^y) zwischen zwei ungeraden theilerfremden ganzen Zahlen x^ y 
die Richtigkeit von 

I) (±l.y), n) (a;, ±1), m) {x + 2ly,y), IV) («,y + 2i'a;), 
iL, X' als ganze Zahlen vorausgesetzt, nachweisen Iftsst, {x^y) allgemeine 
Giltigkeit hat für zwei beliebige ungerade theilerfremde Zahlen. 

Die Annahme der Formel A) hat aber zur Formel B) geführt — C) 
besteht eo ipso — ; jene vier Bedingungen sind also erfüllt: das quadratische 
Reciprocitätsgesetz gilt allgemein. 

Es erübrigt noch, die Beweise von Genocchi, Schering und Kron- 
ecker zu betrachten. Es ist diesen Beweisen — obgleich sie den mit- 
getheilten analog sind, insofern in ihnen ebenfalls die Summe fi + v be- 
stimmt wird — eine besondere Stellung deshalb einzuräumen, weil sie — 
der eine mehr, der andere weniger — eine gewisse functionentheoretische 
Bedeuiung haben. 

Wie bereits erwähnt, hat Genocchi seinen Beweis 1852 veröffentlicht. 
Er betrachtet darin Ausdrücke von der Form: 

u^hq — kp, v^hq + kp- ^^^ \(l>Pj *<-f-' ^<y) 

und untersucht, unter welchen Bedingungen u und v positiv resp. negativ 
sind. Durch Vergleichung dieser Bedingungen findet er, dass 

Anz.A- pos. V — • Anz.fe pos. w = oder 1 ist / Ä = 1 , • • • —^ — j » 

je nachdem hq einen positiven oder negativen absolut kleinsten Rest Mo- 

dulo p giebt. Darnach ist : 

(A ^ Anz.A,^ pos. V — Anz.Ä,* pos, u mod2 
und analog 

V ^ Anz^h,k pos. V — Anz.A, k pos. u mod 2, 

(Ä=l, -.. — g- 
1 !• Somit ergiebt sich: 

(* + V ^^ Anz.A^jt pos. u + Knz.h.k pos. u mod2^ 
unsere bekannte Formel sofort liefernd. 

Schering führt an Stelle der Ausdrücke t«, v die folgenden ein: 

77-, w __ Ä k __ V 1 __ ^ I ^ 1 

"■;)<2"" p q' '^ pq 2pq^p q 2* 

Dadurch werden seine Ausführungen einfacher als die Genocchi 's, lassen 
auch eine rationellere functionentheoretische Behandlung zu. Es wird dann 

Anz.it pos. (y + T "~ "2") "" ^^^'^ ^^^' Vp'^U^^' ^ ' 

6 
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je nachdem kq einen positiven oder negativen absolut kleinsten Best Mo- 
dulop giebt. Die weiteren Schlüsse sind wie bei Genocchi. 

Während Genocchi und Schering das Gauss'sche fi-Lemma vor- 
aussetzen , schlägt Eronecker einen andern Weg ein: er setzt an Stelle 
des Gauss 'sehen Lemmas den Hilfssatz des ersten Gauss^schen Beweises. 
Eronecker 's Beweis nimmt also eine Mittelstellung ein zwischen dem 
ersten Gauss 'sehen Beweise und den in diesem Capitel entwickelten. Er 
ist von grosser Bedeutung, eben weil er so verschiedenartige Betrachtungen 
verbindet. 

Eronecker deflnirt: 

f — j als das Vorzeichen (Vorz. oder Sgn.) von: 

'n(M)(::;;:.| 

Aus dieser Definition fllr ( — J folgt aber ohne Weiteres das RecipröcitSts- 
gesetz. Aus /j ( j = — ££ Ih j ergiebt sich 

' (f)l(-i>-m 

Diese Formel führt zu den weiteren: 

A) (L.^^(Ly p=p'modq; 

(f)=(f)(i)- a-)=(f)(»- 

Diese Formeln A), B), C) zeigen aber, dass die Symbole ( — ) und ( — 1 

denselben Gesetzen gehorchen wie die Legendre-Jacobi 'sehen Symbole. 
Um die Identität mit denselben nachzuweisen , ist daher nur zu zeigen , dass 

( — js= + l wird, wenn p quadratischer Rest von q ist, und dass f — j 

= — 1 wird, wenn p quadratischer Nichtrest von q^ ist. 

Der erste Fall erledigt sich sofort. Was den zweiten Fall betrifft, so 
ist nach A) und C) zu zeigen, dass es wenigstens eine Zahl p giebt, für 

die ( — j s= — . 1 ist. Und eine solche Zahl p giebt es in der That , wie 

bereit-s Gauss zum Theil in seinem ersten Beweise gezeigt hat; Eron- 
ecker hat die Ausführungen Gauss' vervollständigt. 



woraus 
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Es sind nun -zum Schluss dieses Capitels noch zwei Abhandlungen 
Eronecker's^) zu erwähnen, in denen an hierher Gehörigem hauptsächlich 
Zweierlei geleistet wird: die Umformung der Schering'schen Potenz in 
ein Product und der directe Nachweis, dass 

(f)=--n(M) (;:;;::|' 

Aus der Bemerkung , dass (a — x) (a — rc + ^) negativ wird , wenn x zwischen 
a und a + ^) oder a zwischen x-^^ und x liegt, ergiebt sich, wenn man 
mit R{ä) den Rest bezeichnet, welcher verbleibt, wenn man von a die 
nächstgrösste an a gelegene ganze Zahl abzieht: 

Vorz. 22 (a) c= Vorz. (a — Ä) (a — Ä + i) , 

wenn ä = [a + i] ist. Da nun (a — ä) (a — Ä + ^) positiv bleibt für ik ^ [a + ^J, 
nur Jb = [a + ^] ist ausgeschlossen, so erhält man: 

r 
VLB *" 

Vorz. R{qa) = Vorz. / / {qa-'Jc){qa^1c+^) 
oder, q positiv vorausgesetzt, 

Vorz. B((2o)= Vorz. 2Y^a-^j^a-- + 2^j» Ä=l,...r>?^- 

Durch die Substitution ä; = — ^ ^'> welche erlaubt ist, da durch dieselbe 

nur die Anordnung der Factoren auf den rechten Seiten der vorstehenden 
Gleichungen eine andere wird, resultirt: 

Vorz.(,«)=Yorz.n(«-|)(«+|-^) ^'^ " ^)- 

üeber den Werth von a ist nichts vorausgesetzt worden; wir setzen 

1 ö 

a<-jj-* — Sind nun ferner p und h^-^ positive Grössen, so wird: 

--(V*)=--rr(M)(^f-^) {-.•••^> 

Durchläuft ferner h ein halbes positives absolut kleinstes Bestsystem Mo- 
dulo p, so ergiebt sich: ^ 

^. (i)--rT(M)(M-i) (;:;;:.5)- 

Schering hatte nun für v in (— 1 = (— 1)*' gefunden: 

1) Berliner Mon.-Ber. 1884, S. 519-637 und 645-647, oder Grelle Journ. 
XCVI S. 348 und XCVII S. 93. 

6* 
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S) v^^j JAnz. pos. ( 1 ^j— Anz.pos.f )| inod2 

2 

2 

Durch Vergleichung der Formeln S) und K) fällt die Verwandtschaft der- 
selben sofort ins Auge. 

Wie wir ferner gesehen haben, beruhte der Beweis von Kronecker 
darauf) dass er mit Hilfe Gauss 'scher Betrachtungen nachwies, dass der 
Ausdruck: _ i 




(f)=v«..JT(M) ,,._. ,-. 



2 



2 

mit dem Legendr e'schen Symbol identisch sei. Im Juni -Heft des Ber- 
liner Berichts von 1884 giebt nun Kronecker die directe Ableitung jener 
Formel. Nach Gauss (3. Beweis, IL Bd. S. 6) ist: 

Vorz.B(pa<,) = (_iy- ( 0<«o<i, «<J, \. 

\so dass a = 2aQ oder 1—Jccq/ 
Offenbar ist femer: 



so dass für 



(_l)P. = Vorz.Jj(^-a) (ä = 1,...^), 

p-1 



ist, woraus: 

p\ = Ä'o Vorz. JJ y—-—) *wod(2 (kQ, Ä;'o= 1, 2, • • • ?^j • 

Hieraus aber folgt ohne Weiteres: .. 

(i)=-lT(^f) (;:;;:|,. 

Die Gaus 8 'sehen Betrachtungen über B{a) haben also Kronecker zu 

einer sehr eleganten und brauchbaren Formel für ( — j und zu einem neuen 

Beweise des Beciprocitätsgesetzes geführt. 

Schliesslich will ich der Vollständigkeit halber noch bemerken, dass 
Genocchi seine Formel: 

jLi = ^(Anz. pos. V — • Anz. pos. u) mod q 

auch aus dem von Eisenstein her uns bekannten Ausdrucke ableitet: 



s«»<2 
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2h7t 



7t J. ± pq pq 



. 2h 
sm — 

Das Princip der Rednction ist also im Laufe der Jahre in die ver- 
schiedensten Formen gegossen worden. Das Merkwürdigste aber ist wohl 
an jenem Princip, dass es, wie Kronecker gelehrt hat, ersetzt werden 
kann durch das Princip der Induction. 

Wir recapituliren kurz: 

Eisenstein übersetzte die a u s s ^sche arithmetische Sprache des dritten 
und fünften Beweises in sehr anschaulicher Weise in die der Geometrie. Ge- 
nocchi benutzte die im dritten Beweise aufgestellten Gesetze, welchen Grössen 
[x\ gehorchen, und die später von Kronecker in so helles Licht und unserem 
Verständnisse so nahe gerückt wurden, um daraus gewisse — von Schering 
und Kronecker erweiterte und vervollständigte — functionentheoretische Be- 
trachtungen zu knüpfen. Stern erkannte, dass zwischen den Gliedern der 

halben Restsysteme p, • ■ • ~~^~P ^^^ ff> *** ""s — Q. gewisse Beziehungen 

stattfinden, deren Verwerthung den Gauss*schen fünften Beweis abkürzt. 
Zell er und später Petersen benutzten und vervollständigten diese Dar- 
legungen. Zell er erkannte ausserdem durch eine schöne Substitution, dass 

^^ Q.y '" o Q. oder p, *- —^~P Paare von Gliedern vorkommen. Voigt 

vereinfachte den dritten Gauss'schen Beweis dadurch, dass er von vorn- 
herein die Anzahl der Jcp , welche negative absolut kleinste Beste Modulo q 
geben, durch eine Differenz zweier grösster ganzer Zahlen darstellte. Bou- 
niakowskj zerfällte fi und v in eigenthümlicher Weise, indem er zeigt, 
dass iüi p = 2an + r {a^r^l mod2^ Kr<2a — 1) 

(t) =<-•)■ 

wird, wobei m nur von a und r, nicht aber von n abhängt, so dass für 
q = 2an + r: 

Mit Hilfe dieser letzteren Formel und der folgenden: 

p = (2 + 2»'a 

leitet Bouniakowsky die Legendre'sche Formel ab. — Busche end- 
lich wies mit Hilfe eines speciellen Falles der Bouniakowsky 'sehen Formel, 
die er durch Gauss 'sehe Methoden (3. Beweis) ableitete, nach, dass die 
Existenz der Formel: 



8 



n-\-m 
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(f )(!)—)' 



J{ 



die der andern: 

q-l p-\.2lq- 



(m^)(^)-(-')' 



bedingt, und folgert hieraus — da die Gleichung 

p-i 7-1 



(f)(f)-<-'> 



» 2 €= +1 



eo ip50 besteht — unter Anwendung seines allgemeinen Satzes die AU- 
gemeingiltigkeit des quadratischen Beciprocitätsgesetzes. 

So sind jene Gauss 'sehen Untersuchungen, die im dritten und fünften 
Beweise niedergelegt sind , nach allen Richtungen hin erweitert und vervoll- 
ständigt worden. 

IIL Capitel. 

lieber Eisensteines Beweis durch funetionentheoretische 

Sätze. 

Stellt r ein halbes Bestsystem dar Modulo Q, so wird auch rp ein 

halbes Restsystem Modulo q repräsentiren. Setzt man nun rp^ srmodq^ wo 

« = + 1 sein möge, Ulid /demselben halben Restsystem wie r angehört, so 

wird für ein beliebiges co: 

»reo srm 

^ modw, 

q q 

Hieraus ergiebt sich aber: 

wenn p eine einfach periodische Function mit der Periode cd ist. 

Setzt man nun noch voraus, dass die Function p die negative Mnlti- 
plication zulSsst (ich gebrauche diesen Ausdruck ,, negativ" in Ußbereinstim- 
mung mit dem Ausdrucke complexe Multiplication) , so erhält man: 

Die r sollten aber mit den r, abgesehen von der Reihenfolge, zusammen- 
fallen, so dass wir bekommen: . 

Nun erhebt sich die Frage, ob es eine Function p von den angegebe- 
nen Eigenschaften giebt* Wie allgemein bekannt, genügt aber die Sinus- 
function den gestellten Anforderungen, wenn wir €o = 2n setzen; es resul- 
tirt somit: 
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. 2rp7t 

sin 



^ sin 



2rn 
Setzt man zur Abkürzung v = « so haben wir es also zu thun mit Aus- 
drücken von der Form: — : • 

stnv 

Die Eigenschaften der Sinus -Function (einfach periodisch, gestattet die 
negative Multiplication) genügen nun vollständig, um mit Hilfe derselben 
das Beciprocitätsgesetz abzuleiten. D. h. : Die Existenz einer einfach perio- 
dischen Function, die die negative Multiplication zulässt, ermöglicht den 
Beweis des quadratischen Beciprocitätsgesetzes. 

Wir gehen der Vollständigkeit halber noch etwas genauer auf den 
E i sonst ei n'schen Beweis ein, der noch lange nicht nach seinem vollen 
Werthe gewürdigt ist , und der bald zu den Beweisen durch Beduction , bald 
zu denen durch Ereistheilung, mit welchen beiden Arten er ja auch in gewisser 
Beziehung steht, gerechnet wird. 

Da — : eine gerade Function von sinv von der Form: 

sinv 

3 — 1 

(-1) 2 2»->sin»-^t; + ... 

ist, so ergiebt sich durch den Schluss von n auf n+2: 

t-i 



sintv 



= (-1) « 2'-^sin'-^v + ... 



smv 

Hieraus folgt, wenn wir die Wurzeln von — : — = mit t bezeichnen, dass 
° stnv : 

smv 
da die Wurzeln doppelt vorkommen, d. h.: 

(i)=ZT((-')'-^^-ir{*'^-"1)' 

(f)-7T((-i)'^2'-77(*"'-f-^))' 

j stn—p 

die cc die ^-^ — verschiedenen Wurzeln von ^ = und 

2 . 2r7t 

$m 



sm 



2 gn 



die ß die ^ verschiedenen Wurzeln von ^ = sind 

^ . Jon 

sm 

P 
und wenn ferner r und q halbe Bestsysteme ModuloQ resp. Module p durchlaufen. 
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Wie also in dem Kroneck er 'sehen Beweise das Prineip der Eeduction 
ersetzt wurde durch das Prineip der Induction, so wird in dem eben be- 
trachteten Eisenstein 'sehen Beweis jenes Prineip der Beduction ersetzt 
durch functionentheoretische Erörterungen ; wieder ein Beispiel dafür, wie in 
der Zahlenlehre die verschiedensten Theorien sich verbinden und durch- 
dringen. 

IV. Capitel. 

lieber die Beweise mit Hilfe Yon Sätzen aus der Theorie 

der Kreistheilnng. 

Im V. Capitel des ersten Theiles unserer Arbeit finden sich die Be- 
weise , welche sich auf Sätze aus der Ereistheilungslehre stützen. Begründet 
wurde diese Theorie von Gauss, der sie fand, als er nach einem ferneren 
Beweise seines Fundamentaltheoremes suchte. Bereits im Jahre 1796^) 
kündigte er die Construction des 17 -Ecks an. Abgesehen nun von den 
epochemachenden Sätzen über imaginäre Grössen und Functionentheorie, 
leitete Gauss aus der Kreistheilung drei (wenn man will auch vier) neue, 
von einander verschiedene Beweise des Beciprocitätsgesetzes ab. 

Zunächst wollen wir das Lemma, auf welches sich sämmtliche Beweise 
durch Kreistheilung stützen, kurz entwickeln. Ist q eine primitive Wurzel 

xP 1 

von r- = 0, wobei p eine Primzahl repräsentiren mag und g eine 

primitive Wurzel zum Modul p, so werden sich sämmtliche Wurzeln q in 
zwei Beihen anordnen lassen, nämlich in: 

Q, Qff\ Q^, ... gif'"' und ^^ Q^, ... Qff'-\ 

was gleichbedeutend ist mit: 

Q% ^««, (>"• ... und p*s Q^, ^*», ..., 

wenn a^ €^y ... sämmtliche quadratische Beste und &^, &2' ■•* sämmt- 
liche quadratische Nichtreste Module p bedeuten. 

y^ = 2Q^ und y^^Hg^ 

« — 1 
nennt man dann Perioden und speciell ^—^ — gliedrige Perioden von 

:r-- Von grosser Wichtigkeit ist nun der Ausdruck: 

X "*" i. 

Verhältnismässig leicht ist die Bestimmung des Quadrates dieser Dif- 
ferenz; es findet sich: 

A) (y,-y,)*=(-i)^p. 



1) Allgem. Literaturz. 1796. . 

2) Zur Orientirung diene Bachmann, Vorlesungen über Kreistheilung. 



— so- 
sehr schwierig war aber die Bestimmung des Vorzeichens von y^ — y^i 
und erst nach langem, vergeblichem Bemühen überwand Gauss alle ent- 
gegenstehenden Schwierigkeiten. Er schreibt in Bezug auf die Auffindung 
dieses Vorzeichens an 01b er s 1805^): „Dieser Mangel (d. h. das Fehlen 
des Vorzeichens) hat mir alles Uebrige, was ich fand, verleidet, und seit 
vier Jahren wird selten eine Woche vergangen sein, wo ich nicht einen 
od^ den anderen vergeblichen Versuch, diesen Knoten zu lösen, gemacht 
hätte — besonders lebhaft wieder in der letzteren Zeit. Aber alles Brüten, 
alles Suchen ist umsonst gewesen, traurig habe ich jedes Mal die Feder 
wieder niederlegen müssen. Endlich vor ein paar Tagen ist's gelungen — 
aber nicht meinem mühsamen Suchen, sondern bloss durch die Gnade 
Gottes möchte ich sagen. Wie der Blitz einschlägt, hat sich das Bäthsel 
gelöst; ich selbst wäre nicht im Stande, den leitenden Faden zwischen dem, 
was ich vorher wusste, dem, womit ich die letzten Versuche gemacht 
hatte — und dem, wodurch es gelang, nachzuweisen. Sonderbar erscheint 
die Lösung des Bäthsels jetzt leichter als manches Andere, was mich wohl 
nicht so viele Tage aufgehalten hat, als dieses Jahre, und gewiss wird 
Niemand 4 wenn ich diese Materie einst vortrage, von der langen Klemme, 
worin es mich gesetzt hat, eine Ahnung bekommen. '^ 

Genug, Gauss fand, dass: 
B) y^-2^^ = iV 2 )y^^ 

Beide Formeln, A) sowohl wie B), sind nun zur Darlegung des Eeciproci- 
tätsgesetzes benutzt worden. 

Wir beschäftigen uns zunächst mit den Beweisen, welche sich auf 
Formel B) gründen, und beginnen mit dem vierten Beweis von Gauss, 
demjenigen, in welchem jene wichtige Bestimmung des Vorzeichens von 
{Vir-y^ geleistet worden ist. 

Setzt man: 

-^©»^(iK'^' <-'■■•■'-'>• 

so ist zunächst: 

=(i)Ki)- 

Die Summen (oder Thetareihen) C^ ( - ) und ^ ( — ) nennt man 

Gau SS 'sehe Summen. Die Bezeichnung G ist von Kronecker eingeführt 
worden.^ 



1) Schering, Festrede, S. 13. 

2) Berl. Ber. 1880. 



^ . 27t . OTT . ((2-2)27r 

* sin — • sin — • • • sin 
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Die Bestimmung von G^l — ) = (^i "^ ^^)^ verursacht nun, wie schon 

bemerkt, keine besonderen Schwierigkeiten und ist schon von Gauss in 
dem 156. Artikel seiner Disq. arithm. geleistet worden. Die Hauptsache 

bestand eben in der Bestimmung des Vorzeichens von G l — j • Diese Auf- 
gabe löste Gauss dadurch, dass er die Reihe: 

wo Q also eine primitive w*® Eiuheit^wurzel ist, transformirte in: 

Dadurch, dass dann: 

27tk . . . 27tk 

Q = cos h * sm 

q q 

eingeführt wird, resultirt: 

G(^-\=^(2i)^sin—'si 

woraus sich unser Vorzeichen ergiebt. 

Des Näheren auf den Beweis einzugehen, dürfte hier nicht nöthig 
sein, da mit. dieser Vorzeichenbestimmung sich der Beweis erledigt. Die 

Betrachtungen nun, welche zu jener Transformation von ^( — ) i^i ^^ 

Product: {q— Q~^) (q^ — q~^) ... (^'~^— ^"~'"*"^) führen, sind rein arith- 
metischer Art.^) „Xa dlffimUe", bemerkt Dirichlet,*) „de se rendre 
bien compte ä quoi tient le succes des considerations d^licates par lesqueUes 
ViHustre auteur opere cette ingenieuse transformation mayant fait rechercher, 
si on ne pouvaü pas resoudre la meme question sans y recourir, je suis 
parvenu ..." Dirichlet bestimmte die Gauss 'sehen Summen mit 
Hilfe bestimmter Integrale und benutzt den Hilfssatz, dass, wenn der 
Werth : 

jP(o) = Co + Cj cos l-c^cos^ h ••• 

n n 

bekannt ist, die Werthe der Reihen: 

27t , 2^27t , , . 2n; , 2^2« , 
Cfl + c, cos h Ca COS k • • • und c, stn h c« cos h • • • 

n n ^ n n 

oder Co + ^i« ' +o^e ^ +^3' +...=2:56 ^ 
sich bestimmen lassen. 



1) Brief an Olbers. 

2) Grelle J. XVH, S. 57 (ausserdem XVIII, XX, XXI). 
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Aus der bekannten En 1er 'sehen Formel: 

CO 



ergiebt sich: 



— 00 



e~"**a?""'*da? = 



m 

k^ 



00 



— 00 



woraus sich die folgenden Formeln ableiten: 



D«) 



cosx^. cos2vx . dx 



, — OD 

Substituirt man nun 



OD -_ 

jsinx^. cos2vx . dx= e"^**!/ -n-- 



1/' 

- OD 



wobei n eine positive Constante ist, so wird, wenn man zur Abkürzung 
■^(«) ~^^ Ca cos 8 a setzt». 



00 







TT 



2X1 



j/n 



00 



I stn-Q- ' F{a)da=-^£c,e " . 

Nimmt man F(q) als gegeben an, so lassen sich die Integrale dadurch 
auswerthen, dass man sie zerlegt in Theilintegrale zwischen den Grenzen 
— (4äj + 1)7i; und (4äj + 1)^» worin k eine beliebige Zahl ist. Diese 
Integrale zerlegt man wiederum in (4ä;+ ^) andere zwischen den Grenzen 
(2ä— 1)« und (2ä+1)w> worin h die Werthe von — 2äj bis +2k an- 
nimmt Diese Integrale zwischen den eben angegebenen Grenzen lassen sich 
aber bestimmen, und dadurch, dass man k unendlich werden lässt, auch 

die ursprünglichen Integrale, wodurch auch die Summen £c,e ^ und 

2Mi - 
•* 

SCsC " gegeben sind. 

Unsere Gauss 'sehen Summen sind aber ein specieller Fall dieser all- 
gemeinen Summen. Setzen wir 0«=!, so erhalten wir unmittelbar: 

^^ c,e" =C| — U — Für diesen speciellen Fall c, = 1 ist aber auch 

unsere Annahme, dass F(a) bekannt sei, gerechtfertigt; es ist dann näm- 
lich : F{a) =:l+easa+'»* + cos{n—l)a nach einer bekannten Formel 
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5m (2m — 1) -^ 
gleich i+i • Dies ist die Schlussweise, die Dirichlet 

zur Bestimmung der Gauss 'sehen Summen anwendet. 

Ehe wir zu den Cauchy 'sehen Arbeiten tibergehen, erwähnen wir 
noch die Abhandlungen von Libri^), Heine^) und Lebesgue^). 

Libri beweist in seinem Memoire über Zahlentheorie, S. 187, die 
Formel : 

und macht das Vorzeichen ebenfalls abhängig von: 

A={2i) 2 sin — sin — ••• sin2(n — 2)—' 

n n n 

Er sagt aber nicht, wie er zu dieser letzteren Formel kommt. Die Trans- 
formation der Summe in das vorstehende Product ist aber der Kernpunkt 
der ganzen Rechnung. 

Was die Abhandlung von Heine betrifft, so fasst dieser die Sachlage 
vom Standpunkte der Reihenentwickelung auf, ohne auf die tiefere Be- 
deutung dieser Reihen Rücksicht zu nehmen. Ich stelle He ine 's Worte 
hierher: „Lässt eine Function sich nicht bloss direct in eine nach ihrer 
Veränderlichen x aufsteigende Reihe entwickeln, sondern auch indirect, in- 
dem man sie als Product zweier Factoren darstellt, die nach Potenzen der- 
selben Variabelen fortschreiten, so wird der Quotient einer jeden Potenz 
von X in der ersten Entwickelung als Summe der ersten Reihe auftreten, 
welche nach Ausführung der Multiplication der beiden vorerwähnten Fac- 
toren in dieselbe Potenz von x multiplicirt ist. 

Der Grundgedanke endlich der Arbeit von Lebesgue ergiebt sich 

aus Folgendem: Ist 

m = e(,e).f[q>{e)] 

und setzt man zur Abkürzung: 
so ergiebt sich: 

fiv(,e)) = e{<pe) .f(<P*(^)), 



wenn die f und & congruent bleiben. Durch Multiplication er^Qt man 

/•(^) = /•(«?" W).0('?).0(9'W).0(«p*W) ... 0(<p"-iW). 



1) Grelle J. IX, S. 64 und 139. 

2) Grelle J. IXL, S. 288. 

3) LiouT. J. V, S. 42. 
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Wird nun fflr «=100, q/" (e) = a, so ergiebt sich : 

f{0) = f(a).e(,s) .e(<p{e)) .eiq>*[0)) ... &(,q>„-t(e)). 

Mit Hilfe von 

/•(6) = /•(«) 0(6).® (9) (6)) ... 0(qp»-'(6)) 
erhält man somit: 

H.^ - f(h^ Q( g)-Q[y(g)] ••• ®[<P'-He)] 

Setzt man nnn: 

r, \ 1 . 1 — * ■ <i(l — i2')(l — <J«) . 

so findet sich dadurch, dass man im allgemeinen Gliede von f{z) an Stelle 
von jSf, q^z setzt und mit l — qa multiplicirt : 

woraus 

(p{0) = q^0, (p^{0) = q'^z, ... (p^{0)= q^"0 ... 
und 

folgt, so dass 

f{0)=-fiq^''0).l-q0.1-q^0 l_Q2n-i^ ^^^ 

wird. Für (2<1 und w=Qo wird f(q'^0) = f{0):l'-qzA'-'q^0 ... und 
da /*(!) = 1, so: 

woraus 

für w ^ ino(? 2 resultirt. 

Setzt man: (2"+*=qt^ = l, so ergiebt sich die Gauss 'sehe Formel: 

l + q + q^ + ... +q^''= {l-q-P+^){\ -q-P+9) ... (l-q-V) 

Wir gehen nun zu den Cauchy 'sehen Arbeiten Über. Es handelt 
sich darin, eben wie bei Gauss, darum, das Vorzeichen der fraglichen 
Quadratwurzel zu bestimmen. Bereits 1817 war dies Cauchy mit Hilfe 
reciproker Functionen gelungen,^) und er hatte die Formel gefunden: 



C) 



ah = 7t, 



1) Mit Hilfe derselben Principien sind von Lebesgue auch verschiedene 
Formeln Jacobi's, Ell. Funct. S. 186, bewiesen. 

2) Bull, de la soc. philomat. 1817. — Vergleiche auch Exerc. de math. H, 
S 118. Compt Rend. 1840. Liouv J. V, S. 184. 
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Ans dieser Formel lässt sich die Gauss 'sehe Summe bestimmen. Setzt 

man nämlich: a = «* i, h = ß^'\ — ^-t, wo a und ß nach der Null 

convergiren, so wird zunächst na = 2j?. Multiplicirt man nun beide Seiten 
der Cauchj'schen Formel mit ncr, so ergiebt sich nach Fortlassung des 

gemeinschaftlichen Factors /e~*'da;=^ der Werth für G^f—V 

Wir haben nun zur Bestimmung des Gauss^schen Vorzeichens das 
Material vor uns, so dass wir an eine Sichtung desselben gehen können. 
Ein Blick auf die Gauss ^sche Formel zeigt, dass die Yorzeichenbestimmung 
abhängig ist von der Transformation der Gauss^schen Summe (oder der 

Thetareihe) ö(— ) in das Product: 

Jene Transformation aber, „si ing^nieuse", beruht auf rein arithmetischen 
Betrachtungen. Dirichlet, durch diesen Umstand veranlasst, ging einen 
Schritt weiter und zeigte, dass die Yorzeichenbestimmung abhängig ist von 
den Eigenschaften bestimmter Integrale. Cauchj endlich brachte voll- 
ständige Klarheit in die in Bede stehende Angelegenheit und wies nach, 
dass das fragliche Yorzeichen auftritt bei einer gewissen Transformation 
von Thetareihen. Seine Formel ist: 

a*(i + e-«' + e-**''+--0 = &*(i + c-*'+e- <*•+.••), ah=-7t. 

Die vorstehende Formel erregte, wie Cauchy selbst bemerkt, auch 
das Interesse Lagrange 's ; der sie für kleine Werthe der Yariabelen be- 
reits kannte. 

Auch Lebesgue war sich des Umstandes völlig bewusst, dass die 
Cauchy 'sehe Formel ihre Basis in der Theorie der elliptischen Functionen 
habe; er weist darauf hin/) dass die Cauchy 'sehe Formel schon Poinsot 
bekannt gewesen sei, und zwar in der Form: 



« + 2,2'^"-'- = i/|^+/y 



n' 



2'""" 



w = 0, . . . 00. 



Und in der That, setzt man a = 2ir) 6*^=4Ä7u^, so dass ah=^Tc wird, 

so geht die Formel von Poinsot-Lebesgue in die von Cauchy über. 

1 
Ist ferner a = jzr = nx, so erhält man: 



yi- 



l-f-2e-*' + 2c-4«* + 



n in 

l + 2e""*-f2e""~ 
eine Relation Jacob i's.^) 



1) Liouv. Joum. V, S. 186. 

2) Jacobi, Grelle J. III, S. 303 
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Der Wichtigkeit der Cauchy 'sehen Arbeit wegen reproduciren wir sie 
kurz, und zwar in Kroneck er 'scher Fassung.^) 

Aus der mit Hilfe Ca uchy 'scher Principien abgeleiteten Formel: 

OD ?^ 

47r logu logv = l 



findet man: 



«,) 



r/^i.^' 






togx.logy^l, 
woraus wiederum folgt: 



K,) j/log^ 



Ex"**" _ 

' J • 



Setzt man nun: — Zo^a; = w^H » wobei A, und (* ganze Zahlen sein 

sollen , und lässt w nach der Null convergiren , so entsteht : 

iv=0 ^^ ^U ^ 



w=0 . . 

:=0 _oo 



woraus 



l + ^-Tg-j logy^^ — hp und (ftw) positiv ist: 



Ziw (ft«;) 2:^«'« = ff ( -(^) » 
mithin nach K^-. ^ _ ^**^ 

folgt. '^ " ^''^ ^**^ 

Mit Hilfe dieser letzteren Formel ist aber die Transformation einer 
Gau SS 'sehen Summe in eine andere geleistet; und mit Hilfe dieser Formel 
kann man leicht jenes fragliche Vorzeichen bestimmen: ,, Die Bestimmung 
desselben tritt in Evidenz. ^^) In der oben citirten Abhandlung geht aber 
Kronecker noch einen Schritt weiter; er weist da auch nach, dass mit 
Hilfe der Gauss'schen Summen die Transformation der Thetareihen sich 
bewerkstelligen lässt. Es genügt hier, darauf hingewiesen zu haben. 

Ein Punkt ist aber noch anzufahren: der Zusammenhang der Cauchy- 
schen und Dirichlet 'sehen Arbeit. Wie wir sahen, ist Dirichlet's 
Vorzeichenbestimmung abhängig von den Formeln Dj und Dg und von der 
Substitution Dg , die Cauchy's von der Substitution JT^ und den Formeln 
-ZTg und JSTj. — D, und Dg drücken aber die Grenzwerthe von Thetareihen 
aus , aus denen mit Hilfe der Substitution D3 , also mit Hilfe einer Trans- 

1) Berl.Mon.-Ber. 1880, S. 686, 854. 
y) Kronecker, Berl. Mou.-Ber. 1880. 
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formation derselben jenes Vorzeichen gewonnen wird. Dirichlet bestimmt 
also erst den Grenzwerth einer Thetareihe und transformirt dann dieselbe. 
Cauchy schlägt den umgekehrten Weg ein: er transformirt erst eine Theta- 
reihe durch die Substitution logxlogy= 1 und geht dann zur Grenze 
über, durch welche Operation er aus K^ die Formel K^ erhält. Auf diesem 
umstand beruht, wie Kronecker bemerkt, der ganze Unterschied der 
Arbeiten von Dirichlet und Cauchy. 

Wir kommen nun zu den Beweisen, welche sich direct auf die Formel 

A), d. h. auf (^1 — 2/2)^ = (~ 1) ^ P gründen. Wir beginnen mit dem 
sechsten Beweis von Gauss und schliessen an denselben den von Cauchy - 
Jacobi-Eisenstein an. 

Bezeichnet — nach dem sechsten Gauss 'sehen Beweise — G die Reihe 

x^ — x^^-\r^^ + ...— ä;^ , wobei g eine primitive Wurzel von p ist, 
so ist zunächst 

G^ — Gq^O modqy wenn Gg = x^ —x*i^ ± .., ist 

oder, wenn X eine ganze Function von a; ist: 

1) G9--Gg = gX. 

Setzt man ferner q^gf* modpy so ist: 

l — xP 



^) "'-{f)"-^^- 



wo W wiederum eine ganze Function von x ist. 
Aus dem System Gleichungen: 

Ä; = 0, 1, ... p-2 
erhält man ferner durch rein algebraische Betrachtungen: 

3) G2~(-l)« ^ = 1-^^. 

X """ X 

wo Z ebenfalls eine ganze Function von x ist. Hieraus folgt aber: 

worin T dieselbe Eigenschaft wie X, TF", Z hat. 

Aus den Formeln 1) — 4) ist nun das Reciprocitätsgesetz leicht ableitbar. 

Auf den ersten Blick scheint es, als ob der Gauss 'sehe sechste Beweis 
seine Hilfsmittel lediglich der Functionentheorie entlehne; aber bei genauerer 
Betrachtung zeigt sifch, dass das G nichts Anderes ist, als die Differenz 

Wenn man nun den allgemeinen Charakter von x in G beschränkt, 
d. h. dem x specielle Werthe beilegt, so ist zu erwarten, dass sich jener 
Gauss'sche Beweis vereinfachen wird. Und dies ist in der That der Fall. 
Jacob i und Cauchy lassen x eine imaginäre Wurzel von rrP = 1 sein, 
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Eisenstein setzt geradezu 0?«= ]. Principiell sind diese drei Beweise unter 
einander und von dem Gauss 'sehen sechsten Beweise nicht verschieden. 

Wir haben nun zwei Beweise zu betrachten, welche arithmetischer 
Natur zu sein scheinen und ihre Quelle doch in der Kreistheilung haben. Es 
sind dies Eisensteines zweiter und Lebesgue's erster Beweis. 

Was zunächst den Beweis von Eisenstein betrifft, so beruht dieser, 
wie auch schon Lebesgue^) bemerkt, auf einer eigenthümlichen Entwicke- 
lung der Potenz: 

{2(7)^P 1 = 1. ...p-1. 

Eisenstein setzt: 

Die eingeführten i/;- Funretionen sind also die Coefficienten der Variabelen in 
der Entwickelung jener Potenz nach eben dieser Variabelen. Auf rein arith- 
metischem Wege werden die Werthe für i^ bestimmt, wodurch als End- 
resultat: p_i g-_i ^_i 

sich ergiebt. Es ist also 

Diese Formel giebt das Reciprocitätsgesetz , wenn man bedenkt, dass in 
^(9.0 =^ (~^ ) •'• (~) T^^^ einmal die a gleich werden können, weil 

qa^l modp nur eine Lösung zuiässt. 

Der Beweis von Lebesgue ist nach Bachmann^) von dem Eisen- 
stein'schen nur dadurch verschieden, dass Lebesgue an Stelle von 

{ ^, ( — ]x^\ die Potenz {.Sir^'j^ anwendet. Dann wird: 

worin a die quadratischen Beste, b die quadratischen Nichtreste Modulo q 
bedeuten und 

Wo die Anzahl der Lösungen von x^^ + ...+Xq^^O modpy 
ng „ „ „ „ „ Xi^+...+Xg^ = a modp 

und«',,, „ „ „ „ Xi^ + ,.. + Xg^^h modp ist 

Die Bestimmung der n ergiebt das Beciprocitätsgesetz. 

In dem siebenten Gauss'schen Beweise, der, wie wir später sehen 
werden, eigentlich der dritte ist, tritt ein neuer Gesichtspunkt zu den bis- 

herigen hinzu. Durch Anwendung der Formel (y^ — y^)^ ==(""!)* P ^^^ 

1) Liouville J. V. 

2) Vorlesungen über Kreistheilung. 
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der Relation 1 +^1 + ^2^^^ ergiebt sich nämlich , dass 2/1 iiod y^ Wurzeln 
der quadratischen Gleichung 

A) x^ + x+ ^^^'^^^ ' ^ =0 

sind, welche durch die Substitution y = 2a? + l übergeht in die folgende: 

B) y2=(-.l) 2 p = GK 

Man verwandelt die Gleichung B) oder A) in Congruenz Module q. Die 
Möglichkeit oder Unmöglichkeit derselben kann auf doppelte Weise bestimmt 
werden und die Yergleichung der beiden Relationen ergiebt unsere bekannte 
Formel. 

Der Beweis endlich von Liouville nimmt unter den in diesem Capitel 
analysirten Beweisen eine ähnliche Stellung ein, wie der von Eronecker 
unter den Beweisen durch Reduction; Liouville umgeht das Princip der 

Kreistheilung und führt dafür das Princip der Reduction ein. Aus :r- 

= {x-'Q^){x—Q^)j ... {x — q'^^'^^) — Q ist primitive Wurzel von r- =0 — 

erhält er, wenn er o? = 1 setzt und die beiden Seiten der Gleichung auf die 

Potenz erhebt: 



2 P-i 



1=1 /ij-2 9-2 yL^ 

p2 _(^1) 2 2 Jj 



oder 



(^)=v.„.{(-,^-'?n'-;^1 



Durch Einführung des Gauss 'sehen Lemmas folgt aber unsere Formel, wenn 

man noch bedenkt, dass ( ^-— — ^^^ — j= + l wird, je nachdem aq einen 

positiven oder negativen absolut kleinsten Rest Modulo g giebt. Obgleich also 
die Beweise durch „ Kreistheilung '' nicht so zahlreich sind, wie die durch 
„ Reduction ^^, so ist doch auch das Princip der Kreistheilung, wie wir 
gesehen, in die verschiedensten Formen gegossen worden. — Geradezu be- 
deutende Arbeiten sind die von Dirichlet und Cauchy, in denen das 
berühmte Vorzeichen von 2/1 — ^2 bestimmt wird. 

Zum ersten Male — wir kommen darauf in den Schlussbemerkungen 
zurück — ist der Beweis von Gauss mit Hilfe der Periodencongruenzen 
geliefert worden: die Möglichkeit, die Lösbarkeit oder ünlösbarkeit der 

Congruenz y^^ (— 1) * p modq auf zweifache Weise auszudrücken, führte 
zum Ziele. 1811 veröffentlichte er ferner seine berühmte „Summatio qua- 
rund, serier. sing, etc/^, welche den vierten Beweis enthält, der sich stützt 
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auf G (^j = (— ) G f— ) = {^ (^1 -^2); 1818 bereits den sechsten Be- 
weis, der nicht von yi—y^f sondern von {yi—y^Y abhängt. Jacob i 
Cauchy und Eisenstein vereinfachten diese letzteren Darlegungen da- 
durch, dass sie der bei Gauss beliebigen Variabelen x specielle Werthe 
beilegten. — Liouville führte an Stelle des „Princips der Kreistheilung** 
das „Princip der Reduction" ein und zeigte dadurch wiederum, wie innig 
die verschiedenen Zweige der Zahlentheorie unter einander verwandt sind. 
Eisenstein und später Lebesgue weisen nach, dass die Coefficienten in 

der Entwickelung von 1^^ y — )^^\ ^'®^P* 1^^^'!'» (il=l...p— 1) nach 

X gewisse zahlentheoretische Eigenschaften haben, welche zur Herleitung 
des Reciprocitätsgesetzes geeignet sind. 

In der genialen Summatio Gauss' jedoch, welche die so schwierige 



-y. = + /(- 



p-i 



Bestimmung des Vorzeichens der Quadratwurzel in ^j — yg ~ i ^ (•" 1) * P 
gab, war noch ein dunkler Punkt insofern, als jene Bestimmung, unter 
arithmetischen Operationen verdeckt, nicht die klare Quelle erkennen lässt, 
aus der sie fliesst. Mannigfache Versuche wurden gemacht, diese Quelle 
zu finden. Dirichlet gelang ein bedeutender Schritt vorwärts, doch scheint 
er selbst die Wichtigkeit und Tragweite seiner Arbeit noch nicht völlig 
erkannt zu haben. Cauchy gebührt das Verdienst, uns gelehrt zu haben, 
dass das Vorzeichen jener Wurzel bei der Transformation von Thetareihen 
„in Evidenz tritt" — wie sich Krön ecke r ausgedrückt, welcher in licht- 
voller, eleganter Weise die Dirichlet 'sehen und Cauchy 'sehen Abhand- 
lungen bespricht. Die Thatsache aber, dass jenes Vorzeichen von ^i — ^2 "= ^ 
seinen Ursprung hat in der Theorie der Thetareihen, ist wieder ein Beleg 
dafür, dass die höhere Arithmetik mit den verschiedenartigsten Gebieten der 
Mathematik in Connex steht. 



V. Capitel. 

lieber die Beweise^ >v eiche sich auf Sätze aus der Theorie 

der quadratischen Formen stützen. 

1. Anlangend den Beweis von Gauss, so ist dessen Hauptnerv, wie 
Kummer^) sagt, die Thatsache, dass die Anzahl der wirklich vorhan- 
denen Genera höchstens halb so gross ist, als die Anzahl. der angebbaren. 
Gauss zeigt nun, dass, wenn das Beciprocitätsgesetz nicht statt hätte, jene 
Anzahl der wirklich existirenden Geschlechter grösser sein müsste, als die 
Hälfte der Anzahl der angebbaren. — Gauss unterscheidet bei seinem Be- 
weise vier verschiedene Fälle, die sich aber bei passender Bezeichnung, wie 



1) Abhandl. d. Berl. Akad. 1859. 
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Dirichlet^) gezeigt hat, auf zwei reduciren lassen. Wir sind auch hier 
dem Vorgange Dirichlet's gefolgt. 

2. Der erste Beweis von Kummer ferner beruht im Wesentlichen auf 
Eigenschaften der Peirscheü Gleichung ^* — Dw^ = l, woraus die folgende 
Gleichung sich ableitet: 

' l 2)cA = w, 

Diese Gleichung liefert die Relationen: 



^ \m J \ m / 



Zur Ableitung des Gesetzes lässt nun Kummer i) verschiedene Werthe an- 
nehmen. Sind p und p' Primzahlen von der Form 4^ + 3, q und q solche 
von der Form 4n + l, so setzt Kummer: 

I) B^pp\ II) B^ppq, III) B^ppqq[. 

Im ersten Falle kann D auf 4, im zweiten auf 8, im dritten auf 16 ver- 
schiedene Weisen in zwei Factoren zerfällt werden. Kummer schliesst nun 
zunächst die Fälle der Zerlegung aus, in denen m resp. m gleich Eins 
werden, so dass 2 resp. 6 resp. 14 Zerlegungen von D restiren. Nun 
nimmt er an im zweiten Falle, p' sei so wählbar, dass 

sei, im dritten Falle, p und p' seien so wählbar, dass 



(1)=©=-. (i)=(0- 



1 



seien. Die Zulässigkeit dieser Annahme ist aber von Dirichlet nach- 
gewiesen worden, wie bereits bemerkt würde. 

Der zweite Beweis von Kummer gründet sich auf das Lemma, dass, 
wenn eine Primzahl r darstellbar ist durch eine quadratische Form von der 
positiven oder negativen Determinante q^\ tnoe2 4, welche die Hauptform 
nicht ist, es stets eine ungerade Potenz von r giebt, welche durch die 
Hauptform darstellbar ist. In Zeichen: 

Hieraus erhält man durch Unterscheidung von 

Q = — p^ 1 mod4^ q= + p^l modA 

und dadurch, dass man r gleich 4w + l, 4w + 3 setzt, das Reciprocitäts- 
gesetz. 



1) Dirichlet, VorleBungen über Zahlentheorie. 
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Schlussbemerkungen. 

Im Folgenden wollen wir noch einige historische Anmerkungen machen 
über die im ersten Abschnitt zusammengestellten Beweise. 

Die chronologische Eeihenfolge derselben ist nachstehende. (Dabei be- 
deutet: / Beweis durch Induction, B Beweis durch Reduction, K Beweis 
durch Kreistheilung, FTÄ Beweis durch Functionen theorie , J?' Beweis durch 
Formenlehre.) 



I. 


1. Beweis v. Gauss 


/ 


1796 


XIII, 


1. Bew. V, Lebesgue 


K 


1847 


II. 


2. Beweis v. Gauss 


F 


1801 


XIV. 


Beweis v. Genocchi 


B 


1852 


III. 


7. und 8. Beweis v. 








2. Bew. V. Lebesgue 








Gauss (Lebesgue) 


K 


9 

• 




(III) 


K 


1860 


IV. 


3. Beweis v. Gauss 


B 


1808 


XV. 


1 . Beweis v. Kummer 


F 


1861 


V. 


4. Beweis v. Gauss 


K 


1811 


XVI. 


2. Beweis v. Kummer 


F 


1861 


VI. 


5. Beweis v. Gauss 


B 


1818 


XVII. 


Beweis v. Stern 


B 


1870 


VII. 


6. Beweis v. Gauss 


K 


1818 


XVIII. 


Beweis v. Zeller 


B 


1872 


VIII. 


Beweis v. Cauchy 


K 


1829 


XIX. 


Beweis v. Kronecker 


B 


1876 




Bew.v.Jacobi{VIII) 


•K 


1830 


XX. 


Beweis v. Bounia- 








1. Beweis v. Eisen- 








kowsky 


B 


1876 




stein (VIU) 


K 


1844 


XXI. 


Beweis v. Schering 


B 


1879 


IX. 


2. Bew. y. Eisenstein 


K 


1844 


XXII. 


Beweis v. Petersen 


B 


1879 


X, 


3. Bew. V. Eisenstein 


B 


1844 


XXIII, 


Beweis v. Voigt 


B 


1880 


XI. 


4. Bew. Y. Eisenstein 


FTh 


1845 


XXIV. 


Beweis v. Busche 


B 


1883 


XTT. 


Beweis v. Liouville 


K 


1847 


XXV. 


Beweis v. Pepin^) 

• 


• 


• 



Die im I. Capitel des ersten Abschnittes gegebene Einleitung überhebt 
mich hier der Mühe, auf die Streitfrage, die Priorität der Aufstellung des 
Reciprocit&tsgesetzes betreffend, einzugehen. Bemerken will ich nur noch, 
dass sich Legendre in einem Briefe an Jacobi^) darüber beschwert, 
dass Gauss für sich die Auffindung des Beciprocitätsgesetzes in Anspruch 
nähme.^) Wie wir aber gesehen haben, war weder Gauss noch Legendre 
der Entdecker jenes Gesetzes; vielmehr gebührt Euler dieses Verdienst. 

In Bezug auf die chronologische Reihenfolge der Gauss 'sehen Be- 
weise halte ich einige Bemerkungen für geboten. Kronecker ^) nimmt 
an , dass die Beweise in der folgenden Reihenfolge entstanden sind : 



1) Atti della Acc. Pontif. dei Nouvi Lincei, XXXI, war mir leider nicht zugänglich. 

2) Grelle LXXX, S. 217, oder .lacobi's Werke II, S. 151. 

3) DiBqu. arithm., Art. 151. 

4) Berl. Mon.-Ber. 1875, S. 272. ^ \ 
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Dagegen ist Mancherlei einzuhalten. Die von Gauss in den Disqu. Arithm. 
versprochenen „Duas alias demonstrationes" sind nicht der vierte und sechste, 
wie Kronecker annimmt, sondern zwei Beweise, die gar nicht bei Leb- 
zeiten Gau SS 'gedruckt worden sind. Sie befinden sich im Nachlass.'). 
Der eine ist der mitgetheilte siebente Beweis, der andere (der achte) ist 
diesem so ähnlich, dass er nicht als selbständiger Beweis aufgezählt worden 
ist. Gauss*) sagt selbst von dem siebenten Beweis: „Haec igitur est 
tertia theorematis fundamentälis cap. IV completa demonstratio.*^ Weiter 
nennt er in der Anzeige seiner ;, Theorematis arith. dem. nov."*) den dritten 
Beweis (den ersten durch Beduction) den fünften Beweis , so dass die Beihen- 

folge sich so gestaltet: 

1., 2., 7. (8.), 3., 4., 5., 6. 

Wahrscheinlich hat Gauss den siebenten und achten Beweis nicht ver- 
öfifentlicht, weil er die Portsetzung der Disquisitiones beabsichtigte. Und 
in der That würde die Lehre von den Periodencongruenzen (Kreistheilung), 
auf die sich der siebente und achte Beweis stützt, einen Theil dieser Port- 
setzung ausgemacht haben. So kam es, dass nach ziemlich 60 Jahren 
Lebesgue denselben Beweis, den schon Gauss kannte, von Neuem fand.^) 

Noch zu erwähnen ist die Priorität des Beweises von Cauchy gegen- 
über den Beweisen von Jacobi und Eisenstein. Alle drei Autoren sind 
selbständig zu ihren Beweisen gekommen, denn der Vorwurf Jacobi's^), 
Eisenstein®) habe seinen Beweis aus Jacobi's Vorlesungen entnommen, 
ist durch die Entgegnung Eisensteines'') als widerlegt anzusehen. 

Zum ersten Male ist der Beweis von Cauchy -Jacobi -Eisen- 
stein 1829 im Septemberheft des Bulletin de P6russac (math. Abth.) ab- 
gedruckt. Jacobi hat seine Arbeit Legondre mitgetheilt, der sie in 
die 1830 erschienene dritte Auflage seiner Theorie des nombres aufgenom- 
men hat. Legendre sagt von diesem Jacob loschen Beweise®): „C^est la 
pltis simple entre toutes les demonstrations conrmes de cette proposition fon- 
damentäk.^ Im Uebrigen erwähnt Legendre Jacobi auch nicht. 

Schauen wir nochmals auf unsere Beweise zurück, so sehen wir, liegen 
die Principien derselben keimend schon in den Gauss 'sehen Beweisen. 
Es muss unsere höchste Bewunderung erregen, wann wir uns vergegen- 



1) Gauss' Werke II, S. 233. 

2) Gauss' Werke 11, S. 234. 

3) Gauss' Werke II, S. 151. 

4) Aus dem Vorstehenden geht auch hervor, warum gewisse Beweise in der 
Tabelle p. 101 keine Nummern haben. 

5) Grelle J. XXX, S. 172. 

6) Grelle J. XXVIII, S. 41. 

7) Grelle J. XXXV. 

8) Table des matieres, p. XUl. 
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wärtigen , was Gauss in 20 Jahren in der Arithmetik allein geleistet hat. 
Die verschiedensten Gebiete der Mathematik sehen wir durch ihn verbunden : 
Ungeahnte Wege, -man denke nur an die Kreistheilung, hat er auf diesem 
Felde aufgefunden, gebahnt und geebnet; Brücken über Abgründe ge- 
schlagen , welche verschiedene mathematische Disciplinen so schroff trennten, 
dass vor ihm Niemand an eine Verbindung der getrennten Theile denken 
mochte , noch konnte. Und der unermüdliche Pionier fand treffliche Nach- 
folger. Zunächst wurde sein sechster, der Zeit nach letzter Beweis fast zu 
gleicher Zeit von Cauchy, Jacobi und Eisenstein vereinfacht. 
50 Jahre kaum nach dem Erscheinen des ersten Beweises war auch der 
dritte und fünfte Beweis in eleganter geometrischer Fassung dem Publikum 
vorgelegt , war das Princip der Bjreistheilung in eine andere Form gegossen 
und hatte das Princip der Reduction eine bedeutende functionentheoretische 
Erweiterung erfahren, so dass das quadratische, cubische und biquadratische 
Gesetz aus einer Quelle floss. Dies alles that einer, Eisenstein. — 
1847 zeigte Liouville die Verwandtschaft der Beweise durch Reduction 
und Kreistheilung ; in demselben Jahre fand Lebesgue einen dem Eisen- 
stein'schen ähnlichen Beweis durch Kreistheilung, 10 Jahre später den 
unbekannten siebenten Gauss'schen Beweis. 1852 machte Genocchi das 
Legend re'sche Symbol (von Jacobi mittlerweile bedeutend verall- 
gemeinert) abhängig von der Differenz der Vorzeichen gewisser algebrai- 
scher Summen. 

Bis jetzt hatten die Mathematiker, mit Ausnahme Eisenstein 's, nur 
den Beweis für die quadratische Beciprocitätsformel erbracht. Da ver- 
öffentlichte Kummer 1861 zwei Beweise des quadratischen Gesetzes, die 
sich verallgemeinern Hessen für w*® Potenzreste. Mit Hilfe der Theorie der 
Formen gelang die grosse That. Kummer 's Arbeit bedeutet einen Mark- 
stein in der Entwickelung der Zahlentheorie. 

Eine zehnjährige Pause trat ein: das Interesse an dem Beciprocitäts- 
gesetz schien erkaltet zu sein ; da kam in den siebziger Jahren ein grosser 
Aufschwung. Sieben Beweise sind in dieser Schrift mitgetheilt, die in 
einem Jahrzehnt (von 1870 — 1880) entstanden sind. Merkwürdigerweise 
liegt sämmtlichen sieben Beweisen das Princip der Beduction zu Grunde. 
Wollte man vielleicht ans diesem das allgemeine Gesetz herleiten? Stern 
geht auf den fünften Gauss 'sehen Beweis zurück und findet eine wichtige 
Verwandtschaft zwischen den Gliedern der halben Bestsysteme akP mod q, 



hh Q. mod p 



lk=ly ..• — ö~' Ä = l, ••• — 9~)- Zeller und Petersen 

vervollständigten diese Darlegungen. Bouniakowsky findet eine merkwür- 
dige Zerlegung der Zahl (i resp. v. Schering weist nach, dass das fi in 
leicht angebbarer Weise von den Vorzeichen gewisser algebraischer Ausdrücke 
abhängt, die ähnlich denen Genocchi 's gebaut sind. Kronecker, der 
schon 1876 die Vertauschbarkeit des Princips der Induction mit dem der 
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Reduction gelehrt hatte, stellte das Symbol ( — j als das Vorzeichen eines 

Productes dar, dessen Factoren Genocchi-Schering^sche Ausdrücke sind, 
und zeigt auch ferner, wie Gauss 'sehe Betrachtungen über Grössen [a], 
von denen der dritte Gauss'sche Beweis abhängt, zu der höchst eleganten 
Formel 

leiten. Voigt benutzte die Methode des dritten Gauss'schen Beweises, 

macht aber den Beweis des BeciprocitSjisgesetzes abhängig von der Anzahl 

der Zahlen h in: 

Jcp = hq + r, r>2 

bei vorgegebenem k, Busche endlich yereinfac,hte den Bouniakowsky- 
sehen Beweis durch Anwendung eines sehr eleganten Hilfssatzes, nach 
welchem das Eeciprocitätsgesetz allgemein gilt, wenn es für specielle Fälle 
sich erweisen lässt. 

Zum Schlüsse sei nochmals erwähnt, dass es Cauchy gelang, das 

,/ eEF 

aus der „Summatio" her berühmte Vorzeichen von 1/ (— 1) ^ p aus der 
Transformation von Thetareihen herzuleiten. 
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